排序演算法 二元選擇排序

2021-08-01 08:02:50 字數 694 閱讀 9851

二元選擇排序

原理:這個是在選擇排序方法上改進的。這種排序法會同時查詢最大值和最小值。找到最大最小值之後需要注意它是怎麼放到正確的位置的,我就是在交換位置這裡耗了乙個下午,先是把頭尾的值放到最大最小的那兩個位置那裡,在把最小和最大值分別放到頭尾。

[03:20:54] vi eryuanselect.c 

[03:21:34] gcc eryuanselect.c

[03:21:38] ./a.out01

2345

6789

[03:21:39] cat eryuanselect.c

#include

int main()

; int length=sizeof(a)/sizeof(a[0]);

for(i=0;ik=a[max];

y=a[min];//用兩個數分別記住最大和最小值

a[min]=a[i];

a[max]=a[length-1-i];//把頭尾兩個數字放到最大值和最小值的位置上

a[i]=y;

a[length-1-i]=k;//然後再把最大最小兩個值賦值到頭和尾,用這種方法就不會出現混亂了

}for(i=0;iprintf("%d ",a[i]);

printf("\n");

return

0;}

python選擇排序二元選擇 二元選擇排序

注 本題只需要提交標記為修改部分之間的 c 語言方式。二元選擇排序 對傳統的選擇排序演算法改進,在一趟比較過程中,同時記錄最大值和最小值位置,將最小值與第乙個元素交換,最大值與最後乙個元素交換,即一趟比較確定兩個元素,對剩下的序列重複上述過程,直至序列為空。include using namespa...

二元選擇排序

description 注 本題只需要提交標記為修改部分之間的 c 語言方式。二元選擇排序 對傳統的選擇排序演算法改進,在一趟比較過程中,同時記錄最大值和最小值位置,將最小值與第乙個元素交換,最大值與最後乙個元素交換,即一趟比較確定兩個元素,對剩下的序列重複上述過程,直至序列為空。include u...

二元選擇排序

author zhouhai 簡單選擇排序,每趟迴圈只能確定乙個元素排序後的定位。我們可以考慮改進為每趟迴圈確定兩個元素 當前趟最大和最小記錄 的位置,從而減少排序所需的迴圈次數。改進後對n個資料進行排序,最多隻需進行 n 2 趟迴圈即可 import math def selectsort num...