排序第二章：简单选择排序

#define MAX_SIZE 10
typedef struct
{
int m[MAX_SIZE ];
int length;

} SqList;

//用排序，铁定跑不了这个swap函数，最好自己写一个

void swap(SqList *q, int i, int j);

void swap(SqList *q, int i, int j)
{
int temp = q->m[i];
q->m[i] = q->m[j];
q->m[j] = temp;

}

//简单选择排序

//最大特点，交换数据次数特别少，N个数据，最多交换N-1次

//最恶劣的情况下，时间复杂度为n*(n - 1)/2

//即O（n*n）

void selectsort(SqList *T)
{
int i, j, min;
for (i = 1; i < T->length; i++)
{
min = i;
for (j = i + 1; j <= T->length; j++)
{
if (T->m[min] > T->m[j])
{
min = j;
}
}
if (min != i)
{
swap(T, min, i);
}
}
}