資料結構之選擇排序

基本方法：

從0索引開始，依次和後面元素比較，小的往前放，第一次完畢，最小值出現在了最小索引處，第二次找到第二小的值。

具體是如何實現呢？

第一輪是0索引上的資料依次跟後面各個索引上的資料進行比較，直到遇到乙個比它小的資料，這時候，這個小的資料就替換掉0索引上原來的資料，接著這個替換掉的資料繼續跟它原來的索引位置的後面的索引上的資料進行比較也就是說，進行完第一輪後，0索引上的資料肯定是這個陣列上最小的資料

第二輪接著就是1索引上的資料來跟後面的資料進行比較，這個時候參與比較的資料比原來少了乙個

第三輪又會少乙個，這樣迴圈一輪j的值就會+1，也就是j開始的索引下標+1。

簡單例子：

public

class demo5 ;  
for(int i=0;i}  for (int j = 0; j < number.length; j++)  
system.out.println("第"+(i+1)+"次排序後的結果");       
}  }  
}

資料結構之選擇排序

選擇排序應該是最容易實現的一種排序方法，其原理很簡單，依舊分為兩塊資料，左邊選取資料與右邊的資料進行比較，取最小值，比較到最後的位置後交換資料，確保每一次比較中最小值都會調整到左邊並有序增加，實質上就是取最小值的函式，只不過外層包了乙個迴圈。void selectionsort int arr,in...

資料結構之排序 選擇類排序

三 選擇類排序 基本思想 從待排數列中選出最小的記錄，放到已排好序的元素之後，直至所有元素排序完畢！1.直接選擇排序 初始時 有序區為空，無序區即待排數列 第一趟，從無序區中選出最小的，與無序區的第乙個元素交換。新的有序區多乙個元素，新的無序區少乙個元素，有序區在無序區之前！第二趟，define s...

資料結構 排序演算法之選擇排序

一 選擇排序 最差的排序演算法 在選擇排序中，假定我們需要公升序，因此在每次排序中，需要找到最大的元素，將其放在最後，在每一次的迴圈中，都是將最大的元素放在最後，因此對於資料較多的陣列，迴圈的次數將與陣列中元素的個數一致，因此，在對於這種陣列進行排序時，將十分的浪費時間。有關選擇排序的思路，如下所示...