C 演算法三 選擇排序

2021-08-20 01:41:34 字數 569 閱讀 4897

氣泡排序和選擇排序都是低階排序,效率比較低。低階排序最簡單的是氣泡排序。

從當前未排序的整數中找乙個最小的整數,將它放在已排序的整數數列列表的最後。

要點:選擇排序選最小的,往左邊選。

氣泡排序是選擇最大的,而選擇排序選擇最小的,但是選擇排序要相對氣泡排序要快,是因為氣泡排序中間有許多交換的操作,選擇排序要找到最小然後進行交換。

#include

using namespace std;

void selectsort(int *list,const int n);

int main()

; selectsort(x,10);

for(int k=0;k<10;k++)

cout<

cout<

system("pause");

return 0;

} void selectsort(int *list,const int n)

swap(list[i],list[min]);//把最小的放在最左邊,0到i是已經排序的,i+1到n-1是未排序的,從未排序的裡邊找乙個最小的放到左面 }

}

排序演算法(三) 選擇排序演算法

選擇排序演算法首先從序列中選擇乙個元素arr i 通常是第乙個 作為當前最小值,然後把arr i 依次與序列中arr i 之後的元素作比較,如果有元素小於arr i 的,就讓它跟arr i 交換。然後再選擇arr i 1 作為下一輪比較的最小值,然後繼續比較.選擇排序演算法原理很簡單,就是每次把未排...

排序演算法(三) 選擇排序

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始 末尾 位置,直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法 比如序列 5,5,3 第一次就將第乙個 5 與 3 交換,導致第乙個5挪動...

排序演算法(三)選擇排序

基本思想 每一趟在後面n i 1個待排序的元素中找到最小的然後放置在第i個位置,就是位置0 length 1下標相當於是已經知道順序的了,然後在序列裡找每組序列的最小元素放在這個已知位置就可以了。基本思想 每一趟排序記錄當前元素的最終位置,設定乙個變數,每當要交換的時候,隨時更改變數的值 inclu...