排序演算法Java實現（選擇排序）

標籤：

 1 package sorting; 2  3 /** 4  * 選擇排序 5  * 平均O(n^2),最好O(n^2),最壞O(n^2);空間複雜度O(1);不穩定;簡單 6  * @author zeng 7  * 8  */ 9 public class XuanzePaixu {10 11     public static int[] xuanzepaixu(int[] a){12         int i,j,n=a.length;13         int tmp;14         int k =0;15         for(i=0;i<n;i++){16             k=i;17             //找出最小值的小標18             for(j=i+1;j<n;j++){19                 if(a[j]<a[k]){20                     k = j;21                 }22             }23             //將最小值放到排序序列末尾24             tmp = a[i];25             a[i]=a[k];26             a[k]=tmp;27         }28         return a;29     }30     31     public static void main(String[] args) {32         int[] b = { 49, 38, 65, 97, 76, 13, 27, 50 };33         xuanzepaixu(b);34         for (int i : b)35             System.out.print(i+" ");36 37     }38 }

 

排序演算法Java實現（選擇排序）