注:本題只需要提交標記為修改部分之間的**。
c++語言方式。
二元選擇排序:對傳統的選擇排序演算法改進,在一趟比較過程中,同時記錄最大值和最小值位置,將最小值與第乙個元素交換,最大值與最後乙個元素交換,即一趟比較確定兩個元素,對剩下的序列重複上述過程,直至序列為空。
#include
using namespace std;
int main()
int a[100],i,n;
cin>>n;
for(i=0; i
cin>> a[i];
int j , minpos ,maxpos, tmp;
for (i=0 ; i
minpos = i;
maxpos = i ;
for (j= i+1; j<= n-i-1; j++)
if (a[j] > a[maxpos])
maxpos = j ;
continue ;
if (a[j]< a[minpos])
minpos = j ;
/*****修改的起始行******/
tmp = a[i];
a[i] = a[minpos];
a[minpos] = tmp;
tmp = a[n-i];
a[n-i] = a[maxpos];
a[maxpos] = tmp;
/*****修改的終止行*****/
for(i = 0; i
cout<
cout<
return 0;
c語言方式。
#include
int main()
int a[100],i,n;
int j , minpos ,maxpos, tmp;
scanf("%d",&n);
for(i=0; i
scanf("%d",&a[i]);
for (i=0 ; i
minpos = i;
maxpos = i ;
for (j= i+1; j<= n-i-1; j++)
if (a[j] > a[maxpos])
maxpos = j ;
continue ;
if (a[j]< a[minpos])
minpos = j ;
/*****修改的起始行******/
tmp = a[i];
a[i] = a[minpos];
a[minpos] = tmp;
tmp = a[n-i];
a[n-i] = a[maxpos];
a[maxpos] = tmp;
/*****修改的終止行*****/
for(i = 0; i
printf("%d ",a[i]);
printf("\n");
return 0;
二元選擇排序
description 注 本題只需要提交標記為修改部分之間的 c 語言方式。二元選擇排序 對傳統的選擇排序演算法改進,在一趟比較過程中,同時記錄最大值和最小值位置,將最小值與第乙個元素交換,最大值與最後乙個元素交換,即一趟比較確定兩個元素,對剩下的序列重複上述過程,直至序列為空。include u...
二元選擇排序
author zhouhai 簡單選擇排序,每趟迴圈只能確定乙個元素排序後的定位。我們可以考慮改進為每趟迴圈確定兩個元素 當前趟最大和最小記錄 的位置,從而減少排序所需的迴圈次數。改進後對n個資料進行排序,最多隻需進行 n 2 趟迴圈即可 import math def selectsort num...
二元選擇排序
二 描述 簡單選擇排序 每趟迴圈只能確定乙個元素排序後的定位。二元選擇排序 我們可以考慮改進為每趟迴圈確定兩個元素 當前趟最大和最小記錄 的位置,從而減少排序所需的迴圈次數。三 private static void binaryselectsort int arr if arr j arr min...