算法-选择排序

选择排序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]<<" ";
	
}