选择排序

/* 选择排序 */

#include <iostream>
#include <cstdlib>

#define ARR_SIZE 10

using namespace std;

void chosesort(int a[]);
void CreateRandArr(int a[]);

int main()
{
    int a[ARR_SIZE];
    int i;
    CreateRandArr(a);
    chosesort(a);
    cout << "after sort: " << endl;
    for(i=0;i<ARR_SIZE;i++)
    {
        cout << a[i] << ' ' ;
    }
    
    return 0;
}

/* 从余下的序列中选择最小的作为下一个排序 */
void chosesort(int a[])
{
    int i, j, temp;
    for(i=0; i<ARR_SIZE; i++)
    {
        for(j=i+1; j<ARR_SIZE; j++)
        {
            if(a[j] < a[i])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}

void CreateRandArr(int a[])
{
    int i;
    for(i=0;i<ARR_SIZE;i++)
    {
        a[i] = rand() % 100;
        cout <<a[i] << ' ' ; 
    }
    cout << endl;
}