簡單選擇排序算法
簡單選擇排序(Simple Selection Sort)就是通過n-i次關鍵字間的比較,從n-i+1個記錄中選出關鍵字最小的記錄,並和第i(1<=i<=n)個記錄交換之。
運行示例:
選擇排序
/* 對順序表L作簡單的選擇排序*/
#include <stdio.h>
#define MAXSIZE 10
typedef struct
{
int r[MAXSIZE];
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;
}
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; //將此關鍵字的下標賦值給min
}
}
if(i != min) //若min不等於i,說明找到最小值,交換
{
swap(L, i, min); //交換r[i] 與 r[min]的值
}
}
}
int main()
{
SqList H;
int n;
scanf("%d",&n);
H.length = n;
for(int i = 1; i <= n; i++)
{
scanf("%d",&H.r[i]);
}
SelectSort(&H);
for(int i = 1; i <= n; i++)
{
printf("%d ",H.r[i]);
}
}
/*
------------------
程序運行示例:
9
9 1 5 8 3 7 4 6 2
1 2 3 4 5 6 7 8 9 %
------------------
*/
最多經過八次交換,就可完成排序工作