經典排序演算法之--選擇排序
阿新 • • 發佈:2018-11-07
瞭解了前兩種排序演算法,再來看選擇排序已經很簡單了,它的思路是:
從一堆序列中,選擇一個最小的數,作為新的有序序列的頭,剩下的元素依次重複這一過程。
核心程式碼如下:
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};