选择排序

Posted 2020-09-30 fankongkong

一、概念

每一趟从待排序的数据元素中选出最小（最大）的一个元素，放在已排好序的最前（最后），直到全部待排序的数据元素排完。

二、复杂度

排序方法	最差时间分析	最好时间分析	平均时间复杂度	空间复杂度	稳定性
选择排序	O(n2)	O(n2)	O(n2)	O(1)	稳定

三、代码实现

 1     //选择排序算法
 2     public void selectsort(int[] array){
 3         if(array.length == 0 || array == null)
 4             return;
 5         //每次选择最小的到最前
 6         for(int i = 0; i < array.length; i++){
 7             int min = i;
 8             for(int j = i+1; j < array.length; j++){
 9                 if(array[min] > array[j])
10                     min = j;
11             }
12             if(i != min){
13                 int temp = array[min];
14                 array[min] = array[i];
15                 array[i] = temp;
16             }
17             printArray(array,i+1);
18         }
19     }
20     public void printArray(int a[],int count){
21         if(count != 0)
22         System.out.print("第" + count + "次   ");
23         for(int m = 0; m < a.length; m++){
24             if(count == m && count != 0)
25                 System.out.print("|");
26             System.out.print(a[m] + " ");
27         }
28         System.out.println();
29     }
30     public static void main(String[] args) {
31         int a[] = {11,7,6,1,8,4,3,2};
32         SelectSort bs = new SelectSort();
33         bs.selectsort(a);
34     }

冒泡排序

快速排序

堆排序

插入排序

希尔排序（缩小增量排序）

归并排序-递归实现

基数排序