C++编程：数组的选择排序

随便输入十个数，其中包括多个相同的数，编程的目的是将这十个数从小到大排列。

数组的选择排序，即首先找出这十个数中最小的一个，放在第一个位置，然后找出剩下9个数中最小的那个数，放在第二个位置，以此排好序。

关于如何找出十个数中最小的那个，可以用for循环遍历数组，令第一个值为最小值，如果其他的数比第一个数小，则交换这两个数的位置，由此看出，要找出最小的那个，要再遍历十次。

找出剩下j个数中最小的那个，要循环n-1-j次，代码如下：

#include <iostream>
#include <cmath>
#include <string>
using namespace std;

void find_min(int A[],int n)   //定义一个无返回值的函数进行排序算法。
{
	int i,j,t;                  //局部变量，主函数中也有，但不一样。
	for (j=0; j<n;j++)          //开始循环，找出第j个最小值，放在A[j]位置。
		for (i=j; i<n; i++)     //遍历从j后面的元素，寻找最小的那个。
		{
			if (A[i]<A[j])       //判定条件，进行交换。
			t=A[i],A[i]=A[j],A[j]=t;		
		}
}
int main()                       //定义主函数。
{
	#define n 10                 //定义一个常数变量，要输入不同数量的数组，更改这个数字。
	int A[n],i,j;                 //局部变量，用于循环。
	for (i=0; i<n; i++) cin>>A[i]; //在控制台输入十个数。
		find_min(A,n);               //调用函数，A代表数组A[n],调用函数后A[n]中十个数顺序改变！
	for (j=0; j<n; j++) cout<<A[j]<<" ";	//循环输出这十个数。	
	return 0;                              //结束标志。
 } 

可以看出效果还是可以的。 

感兴趣的玩家可以自己借鉴下改进试试。