版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010289802/article/details/80798284
介绍
每一趟从待排序的数据元素中选出最小(最大)的元素,顺序放在待排序的数列最前,直到全部待排序的数据元素全部排完。
代码
public static int[] selectSort(int[] a) {
int min;
for (int i = 0; i < a.length; i++) {
min = i;
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[min]){
min = j;
}
}
if(min!=i){
int temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
return a;
}