1、 用选择法对10个整数递增排序.10个整数用scanf函数输入

题目

1、 用选择法对10个整数递增排序.10个整数用scanf函数输入
选择法：假设集合A有n个元素,按以下算法完成递增排序：
（1）x05以一个元素为基准,从一个方向开始扫描,比如以A[0]为基准,从左至右扫描；
（2）x05用A[0]右边的A[1]-A[n-1]与A[0]比较,找出最小的元素,将其与A[0]交换；
（3）x05将基准位置右移一位,即移到A[1],重复（1）和（2）动作,比如,以A[1]为基准,找出A[1]-A[n-1]中最小的,将其与A[1]交换.一直进行到基准位置移到数组最后一个元素时排序结束（此时基准左边所有元素均递增有序,而基准为最后一个元素,故完成排序）.

答案

2010-12-21 11:23 #include
using namespace std;
int main()
{
int a[10];
cout