每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。从选择排序的思想出发,我们都不难看出:
- 寻找最小的元素需要一层循环
- 逐个被选出也是需要一层循环的
下面是实现的代码:
package array;
/*
* 选择排序: 3,1,5,2,4,9,6,8,7
* 稳点性差
*/
public class SelectSort {
public static void selectSort(int [] x) {
if(x.length!=0) {
int temp = 0;
for(int i = 0;i<x.length;i++) {
int min = i;
for(int j = i;j<x.length;j++) {
if(x[j] <= x[min]) {
min = j;
}
}
temp = x[min];
x[min] = x[i];
x[i] = temp;
}
}
}
public static void main(String[] args) {
int [] arr = {3,1,5,2,4,9,6,8,7};
System.out.print("原始数组是:");
for(int a :arr) {
System.out.print(a+",");
}
selectSort(arr);
System.out.println();
System.out.print("排序之后的数组是:");
for(int i = 0;i<arr.length;i++) {
System.out.print(arr[i]+",");
}
}
}
实现结果:
原始数组:3,1,5,2,4,9,6,8,7
排序之后的数组:1,2,3,4,5,6,7,8,9,