选择排序

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

具体请百度  选择排序

#include<cstdio>
#include<iostream>
using namespace std;
int findMaxPos(int arr[],int n){//找到最大值的位置 
	int max=arr[0];
	int pos=0;
	for(int i=0;i<n;i++){
		if(arr[i]>max){
			max=arr[i];
			pos=i;
		}
	}
	return pos;
}
void selectionSort(int arr[],int n){//将最大值与末尾元素交换 
	while(n>1){
		int pos=findMaxPos(arr,n);
		int temp=arr[pos];
		arr[pos]=arr[n-1];
		arr[n-1]=temp;
		n--;
	}
}

int main(){
	int arr[]={11,14,7,49,8,2,4,3,0};
	selectionSort(arr,9);
	int i;
	for(i=0;i<9;i++){
		cout<<arr[i]<<" ";
	}
	return 0;	
}