选择排序,每一轮以选择最小的值为目的进行交换排序,下面我们将列出每次发生交换的数据。

选择排序-java_排序算法


代码实现:

代码实现很重要的一点就是找最小值,每次将一个较小的值换到指定的位置,就是说当我们需要找a[0]的值的时候,将a[0]和a[1]做比较,将较小的值放到a[0]上,然后将a[0]和a[2]比较将最小的放到a[0]上,这样比较到a[10]就可以达到a[0]最小的目的

//选择排序

public static int[] chooseSort(int[] a) {
if(a.length == 0) {
return a;
}

for (int i = 0; i < a.length; i++) {
for (int j = i; j < a.length; j++) {
if (a[i] > a[j]) {
int swap = a[j] ;
a[j] = a[i] ;
a[i] = swap ;
}
}
}
}