选择排序

选择排序的原理：

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

代码：

package Sort;

import java.util.Scanner;

public class SelectSort {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
//输入
int[] arr=new int[n];
for(int i=0;i<n;i++) {
arr[i]=scan.nextInt();
}
//排序
for(int i=0;i<arr.length;i++) {
int minIndex=i;
for(int j=i+1;j<arr.length;j++) {
if(arr[minIndex]>arr[j]) {
minIndex=j;
}
}
int temp=arr[minIndex];
arr[minIndex]=arr[i];
arr[i]=temp;
}
//输出
for(int i=0;i<arr.length;i++) {
//判断是否为最后一个元素
if(i==arr.length-1) {
System.out.print(arr[i]); //最后一个元素，不用加空格
}else {
System.out.print(arr[i]+" ");
}

}
}

}