python选择排序二元选择_二元选择排序

注：本题只需要提交标记为修改部分之间的代码。

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;

}