常用的選擇排序方法有:直接選擇排序和堆排序
直接選擇排序是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列無序區的起始位置,直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法(比如序列[5, 5, 3]第一次就將第乙個[5]與[3]交換,導致第乙個5挪動到第二個5後面)。
public
class selectsort ; //把待排序的數存放在陣列中
int n=array.length;
int i,j,temp,min; //temp作為過渡變數,min存放無序區最小元素下標
for(i=0;i1;i++)
}if(min!=i)
}/*輸出排序後的結果*/
for(i=0;iarray[i]+", ");}}
}
排序演算法 直接選擇(Java實現)
直接選擇是簡單排序,演算法思想是從第乙個數字開始,與後面的每個數字進行比較,如果該數字小了,那麼就把兩數進行交換,這樣一輪下來第乙個數字肯定是最小的數字,然後第二個數字開始與後面的數字進行比較,思想是一樣的,這樣的話,第二小的數字就到了第二個位置,這樣依次類推,排序就完成了。來舉一組例子 這樣一組數...
Java直接選擇排序
直接選擇排序方法屬於選擇排序的一種,它的排序速度要比氣泡排序快一些。直接排序的基本思想是將指定排序位置與其它陣列元素分別對比,如果滿足條件就交換元素值。public class selectsort selectsort selectsort new selectsort selectsort.so...
java之選擇排序(直接選擇排序)
什麼是選擇排序?它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。實戰 有這樣乙個陣列 int arr 選擇排序是這樣排的 虛擬乙個臨時變數,int max 0 代表0號位置上存放的是最大值 第1次比較 首先假定 第乙個位置上的...