簡單選擇排序演算法,它的概念就是在要排序的一組數中,選出最小(或者最大)的一
個數與第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...