1. 程式人生 > >經典排序演算法之--選擇排序

經典排序演算法之--選擇排序

瞭解了前兩種排序演算法,再來看選擇排序已經很簡單了,它的思路是:

      從一堆序列中,選擇一個最小的數,作為新的有序序列的頭,剩下的元素依次重複這一過程。

核心程式碼如下:

        for(int i=0;i<a.length;i++){
            int minIndex=i;
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[minIndex]){
                    minIndex=j;
                }
            }
            int temp=a[i];
            a[i]=a[minIndex];
            a[minIndex]=temp;
        }

說明:這種排序演算法和前面兩種冒泡和插入都是比較排序,通過比較元素的大小移動元素位置達到序列有序。這是一種不穩定的排序演算法,具體排序過程如下:

int[] a={5,7,3,2,4,9,6};

NO.1:{2,7,3,5,4,9,6};

NO.2:{2,3,7,5,4,9,6};

NO.3:{2,3,4,5,7,9,6};

NO.4:{2,3,4,5,6,9,7};

NO.5:{2,3,4,5,6,9,7};

NO.6:{2,3,4,5,6,7,9};