簡單選擇排序相對來說也比較容易理解,他跟冒泡的區別在於:省去了多餘的資料交換操作,定位較小元素的位置並記錄下標,在比較完所有的資料元素之後再把最小的資料元素提到序列前端。
# include
# define size 10
using
namespace
std;
void select_sort(int a,int n);
void select_sort(int a,int n)
}if(i != min)
}} void main()
; int num;
select_sort(number, size);
for(num=0;numcout}}
但是他的時間複雜度仍然跟氣泡排序一樣,為o[n2],效能上略有優勢。 排序演算法系列 選擇排序
選擇排序可以說是眾多排序演算法中,最基礎 最直觀的乙個演算法了。它的思想十分簡單 遍歷列表,找出最小的乙個數,記下索引 將最小的數新增到新的列表中,同時刪除原陣列中的數 重複第一步 舉個例子 假如現在有乙個無序陣列disorder arr 4,2,19,10,1 和乙個空陣列order arr 第一...
排序演算法 選擇排序 簡單選擇排序
package 選擇排序 簡單選擇排序 不穩定 基本思想 在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換 然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。public class 簡單選擇排序 system.out.println 排序之前 f...
選擇排序 演算法系列
選擇排序 思想 選擇排序的思想也非常簡單,就是從一堆數中選出最小值,然後和頂部元素互換,之後再用同樣的方法排序剩餘的數,最終得到排序的結果。using system using system.collections.generic using system.linq using system.tex...