排序演算法之簡單選擇排序

2021-08-08 07:08:58 字數 1118 閱讀 4546

簡單選擇排序演算法,它的概念就是在要排序的一組數中,選出最小(或者最大)的一

個數與第1個位置的數交換;

然後在剩下的數當中再找最小(或者最大)的與第2個位置的數交換,依次類推,直到第n-1個元素(倒數第二個數)和第n個元素(最後

乙個數)比較為止。

這個演算法是很容易理解的,那麼,直接上**。

最下面的乙個方法是關於簡單選擇演算法的進化---二分選擇演算法的示例。

可以參照注釋。

public class ******selectsort 

} }//降序

public void ******descend(int num)

//swap

if(num[i-1] < num[maxloc])

} }/**

* 簡單選擇排序-進化獸-二分選擇排序

* 即每一次同時確定乙個最大值和乙個最小值,分別向陣列兩頭移動

* 需要n/2次迴圈

* @param array

*/public void ******sorttwo(int array)

if(array[minloc] < array[i-1])

if(array[maxloc] > array[n-i])

} }

public static void main(string args) ;

new ******selectsort().******select(num);

for(int x : num)

system.out.println();;

system.out.println("降序:");;

int num2= ;

new ******selectsort().******descend(num2);

for(int x:num2)

system.out.println();;

system.out.println("二分選擇查詢:");;

int array= ;

new ******selectsort().******sorttwo(array);

for(int x:array)

}}

排序演算法之簡單選擇排序

學習 輕鬆學演算法 簡單選擇排序 簡單選擇排序的思想很簡單,假設我們要從小到大排序,那麼我們可以這樣 從未排序的數列中找到最小的數,放在第乙個位置,讓原來在第乙個位置上的數放到最小數的位置,那麼第乙個位置上就是最小數,他是有序的。接著在剩下的未排序的數列中,再找到最小數,放在第二個位置,讓原來第二個...

排序演算法之簡單選擇排序

演算法思路 這個真的是超級簡單的演算法,從陣列起點開始,每次迴圈都確定陣列的乙個空間存什麼,裡面的巢狀迴圈 每次都要遍歷未排序的部分來找到最小的數字,退出這個小迴圈後,將這個最小值放到當前操作的陣列下標中。package choice 簡單排序演算法 思路 從每個點開始算起,將每個點與後面的點比較選...

排序演算法 選擇排序 簡單選擇排序

package 選擇排序 簡單選擇排序 不穩定 基本思想 在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換 然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。public class 簡單選擇排序 system.out.println 排序之前 f...