首页 > 代码库 > 选择排序

选择排序

一、概念

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

二、复杂度

排序方法 最差时间分析 最好时间分析 平均时间复杂度 空间复杂度 稳定性
选择排序 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     }

技术分享

选择排序