引言
本篇是排序算法的第二篇,选择排序。
1、算法步骤
- 首先选择排序序列中最小的数字,然后放置到首位,第一轮结束。
- 第二轮再在剩余的排序队列中选择最小的,再放置到第二位,继续循环,直到排序完成。
2、时间复杂度
平均时间复杂度O( n 2 n^2 n2)
3、算法实现
public class ChoseSort {
public static void main(String[] args) {
int[] numbers = {
12,2,24,30,6,16};
int[] result = ChoseSort.sort(numbers);
StringBuffer stringBuffer = new StringBuffer();
for (int i = 0; i < result.length; i++) {
stringBuffer.append(result[i] + " ");
}
System.out.println(stringBuffer.toString());
}
//选择排序算法
public static int[] sort(int[] numbers){
//对参数进行拷贝
int[] needSort = Arrays.copyOf(numbers, numbers.length);
int length = needSort.length;
//总共要比较n-1次
for(int i=0; i<length-1; i++){
int min = i;
for(int j=i+1; j<length; j++){
if(needSort[min] > needSort[j]){
min = j;
}
}
//交换位置
if(i != min){
int tmp = needSort[i];
needSort[i] = needSort[min];
needSort[min] = tmp;
}
}
return needSort;
}
}
控制台输出:
2 6 12 16 24 30
结束语
下一篇:将介绍排序算法之插入排序。