//简单选择排序
#include <iostream>
using namespace std;
void selectSort(int r[], int n){
int i,min,j,temp;
//第i遍扫描
for(i=1;i<n;i++){
min=i;
for(j=i+1;j<n;j++)
{
if(r[min]>r[j])
{
min=j;
}
}
if(i!=min){
temp = r[min];
r[min] = r[i];
r[i] = temp;
}
}
}
int main()
{
int r[]={0,5,6,8,4,9,6,74,65,123,94};
int n=sizeof(r)/sizeof(r[0]);
selectSort(r,n);
for(int i=1;i<n;i++){
cout<<r[i]<<" ";
}
cout<<endl;
return 0;
}
简单选择排序 C++
最新推荐文章于 2022-03-20 21:21:53 发布