选择排序C++
思路:每次搜索把最大或最小的放在一边
//选择排序
#include<iostream>
using namespace std;
void selectSort(int f[],int n){
int minIndex;
int temp;
for(int i=0;i<n;i++){
minIndex=i;
for(int j=i;j<n;j++){
if(f[j]<f[minIndex]){
minIndex=j;
}
}
temp=f[i];
f[i]=f[minIndex];
f[minIndex]=temp;
}
}
int main(){
int f[]={4,1,34,56,34,23,98};
selectSort(f,7);
for(int i=0;i<7;i++)
cout<<f[i]<<" ";
}