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