選擇算法

      看到練習題上的選擇算法，大意就是對數組A中的n個數進行排序：首先找到A中的最小元素，並將其與A[0]中的元素進行交換。接着，找出A中的次最小冤死並將其與A[1]進行交換。對A中的前n-1個元素按照該方式進行交換。下面是代碼

#include<iostream>
using namespace std;
int main()
{
	int A[5]={3,2,1,4,5};	//初始化數組A 
	int min=A[0],n=0;		//min存儲最小值 ，n存儲下標 
	for(int i=0;i<5;i++)	 
	{
		int j=i;
		for(;j<5;j++){		//遍歷找到最小值 
			if(min<A[j]){
				min=A[j];
				n=j;
			}	
		}
		A[n]=A[i];			//交換最小值位置 
		A[i]=min;
	}
	for(int i=0;i<5;i++){	//輸出排序後的數組 
		cout<<A[i]<<",";
	}
	cout<<endl;
	return 0;
}