二進制選擇排序
-
- 題目要求
- 代碼
題目要求
二進制選擇排序:對傳統的選擇排序算法改進,在一趟比較過程中,同時記錄最大值和最小值位置,将最小值與第一個元素交換,最大值與最後一個元素交換,即一趟比較确定兩個元素,對剩下的序列重複上述過程,直至序列為空。
代碼
#include<iostream>
using namespace std;
int main()
{
int a[100],i,n;
cin>>n;
for(i=0; i<n; i++)
cin>> a[i];
int j , minpos ,maxpos, tmp;
for (i=0 ; i <n/2; 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;
if(maxpos==i)
{
tmp = a[minpos];
a[minpos] = a[n-i-1];
a[n-i-1] = tmp;
}
else
{
tmp=a[maxpos];
a[maxpos]=a[n-i-1];
a[n-i-1]=tmp;
}
}
for(i = 0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}