排序演算法系列 簡單選擇排序(C )

2021-07-13 21:42:04 字數 443 閱讀 6040

簡單選擇排序相對來說也比較容易理解,他跟冒泡的區別在於:省去了多餘的資料交換操作,定位較小元素的位置並記錄下標,在比較完所有的資料元素之後再把最小的資料元素提到序列前端。

# 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...