排序函数（递归选择法）

排序函数（递归选择法）

/*
  Name: 排序函数（递归选择法）
  Copyright: tarena
  Author: 王钟沛
  Date: 07-11-06 14:58
  Description:对一个整型数组中的n个数进行排序（升序）
*/
#include <iostream>
using namespace std;
#include <algorithm> //swap函数所需要的头文件

void mysort(int *p,int n)//对数组p中的前n个元素进行排序
{
     if(n<=1) return ;//递归出口 ,如果只有一个元素，就不用排序了
     int max_number=0,max_index=0;//分别用来记录最大值和最大值所在位置的索引
     for (int i=0 ; i<n ; i++)
     {
         if(max_number<p[i])//保存最大值的相关信息
         {
            max_number = p[i];
            max_index = i;
         }
     }
     if(max_number!=p[n-1])
       swap(p[max_index],p[n-1]);//调用了swap()函数，把最大的数交换到数组当前最后一位
     mysort(p,n-1);//递归调用，对n-1个元素进行排序
}
int main()
{
    int index=0,number=0;
    int *arrary=NULL; //用与动态创建数组，没学过的同学可以定义一个比较大的数组
    cout << "请输入数组中有多少个元素:" << endl;
    cin >> index;
    cout << "请输入要对前多少个元素进行排序:" << endl;
    cin >> number;
    if ( number > index )//防止越界，保证要排序的元素个数小于或者等于数组长度
    {
       cout << "越界！请检查您的输入" << endl;
       return 0;
    } //下面这么做有点不规范。应该申请动态数组的时候用一个常量作为长度
    arrary = new int [index]; //动态申请一个index大小的内存空间
    for( int i=0;i<index;i++)
    {
         cout << "请输入第" << i+1 << "个元素的值:";
         cin >> arrary[i];
    }
    mysort(arrary,number);
    cout << "排序后的结果为：" << endl;
    for ( int i=0;i<number;i++)
    cout << arrary[i] << ' ';
    cout << endl;
    system("PAUSE");//dev_c++的暂停输出语句，cfree不需要
    return 0;
}