简单选择排序

#include "stdafx.h"
#include <iostream>
#include <exception>
using namespace std;

/*排序用到的结构*/
const int maxSize = 10;
typedef struct
{
    int r[maxSize+1];
    int length;
}SqList;

/*数组元素交换*/
void swap(SqList *L,int i ,int j)
{
    int temp = L->r[i];
    L->r[i] = L->r[j];
    L->r[j] = temp;
}

/*简单选择排序:就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录进行交换
第i趟排序需要进行n-i次关键字的比较,此时需要比较 n-1 + n-2 +...+ 1=n(n-1)/2次.
*/
void SelectSort(SqList *L)
{
    int i,j,min;
    for(i = 1;i!=L->length;i++)
    {
        min = i;
        for(j = i+1;j<=L->length;j++)
        {
            if(L->r[min]>L->r[j])
                min = j;
        }
        if(i!=min)
        {
            swap(L,i,min);
        }
    }
}
int _tmain(int argc, _TCHAR* argv[])
{ 


    return 0 ;
}