排序_简单选择排序

/**
 * 简单选择排序
 * 原理参考：http://blog.csdn.net/hulifangjiayou/article/details/47321309
 * 每次找到当前及之后位置中最小的数存在哨兵a[min]中，一轮最多只进行一次交换。

/


import java.util.*;
public class Main {
public static void sort(int[] a){
int min = 0;
for(int i = 0; i < a.length - 1; i++) {
 min = i;
for(int j = i + 1; j < a.length; j++) {
if(a[min] > a[j]){
min = j;
 }
 }
 if(min != i) {
　　　　　　　 int temp = a[min];
　　　　　　　　　 a[min] = a[i];
　　　　　　　　　 a[i] = temp;　
　　　　　　　}
 System.out.println(Arrays.toString(a)); // 输出每一轮排序后的数组
 }
 }
public static void main(String[] args) {
 Scanner input = new Scanner(System.in);
 System.out.println("请输入数组元素的个数n: ");
int n = input.nextInt();
int[] a = new int[n];
for(int i = 0; i < n; i++) {
 a[i] = input.nextInt();
 }
 sort(a);
 }
}