5.2 用选择法对10个整数排序。

题目：

从键盘输入10个整数，将其按照从小到大的顺序进行输出

首先，来了解 选择排序法 的基本算法思想：

   假设有十个元素arr[0]--arr[9]，第一次将arr[0]和arr[1]--arr[9]比较，如果其中有比arr[0]小的数那么就互交换值，此时arr[0]一定是最小的数。第二次将arr[1]和arr[2]--arr[9]比较，如果其中有比arr[1]小的数那么就互交换值，此时arr[1]一定是第二小的数。以此类推，到最后那就是arr[8]和arr[9]比较。算下来一共进行了9次比较，再按照原来的arr[0]--arr[9]输出。

    也就是说，以一个元素为基准，从一个方向开始顺序扫描，挨个元素进行对比。第一次以arr[0]为基准，找出arr[0]--arr[9]中最小的元素值与其交换。 以此类推，arr[0]--arr[8]分别作为九次比较中的基准。

        这种算法其实就叫做选择排序法。

代码实现：      

#include <iostream>
using namespace std;
#include <iomanip>
 
int main()
{

    int i,j,temp;
	int arr[10]={0};
	cout<<"please enter 10 number :"<<endl;
    for (i = 0; i < 10; i++)
    {
      cin>>arr[i];	
	}
       
	for (i = 0; i < 10; i++) 
	{    
	 for (j = i+1; j < 10; j++)
      {
         if(arr[i]>arr[j]) 
		 {	temp=arr[i];
		    arr[i]=arr[j];
            arr[j]=temp;
          }
       }
	 }
	cout<<"the 10 number order is "<<endl;
    for (i = 0; i < 10; i++)
    {
     cout<<arr[i]<<' ';
     }
	cout<<endl;
    return 0;
}

答案：