C語言數據結構之 簡單選擇排序

算法：設所排序序列的記錄個數為n。i取1,2,…,n-1,從所有n-i+1個記錄(Ri,Ri+1,…,Rn)中找出排序碼最小的記錄，與第i個記錄交換。執行n-1趟 后就完成了記錄序列的排序。

編譯器：VS2013

代碼

#include "stdafx.h"
#include<stdlib.h>
#include<stdio.h>

//函數聲明

void SelectSort(int a[], int n); //簡單選擇排序（從小到大）

int main()
{
    int i, n, a[100];
    printf("請輸入需要排序元素的個數：");
    scanf_s("%d", &n);
    printf("隨機生成的數組為：");
    for (i = 1; i <= n; i++)
    {
        a[i] = rand() % 100 + 1;
        printf("%d ", a[i]);
    }
    a[i] = '\0';
    printf("\n");

    SelectSort(a, n);

}

//簡單選擇排序（從小到大）
void SelectSort(int a[], int n)
{
    int i = 1, j, k, min;
    for (min = a[1]; i <= n; i++)
    {
        k = i;
        for (j = i; j <= n; j++)
            if (a[j] < a[k])
                k = j;
        if (k != i)
        {
            min = a[k];
            a[k] = a[i];
            a[i] = min;
        }
    }
    printf("\n簡單選擇排序后的結果（從小到大）：");
    for (i = 1; i <= n; i++)
        printf("%d ", a[i]);
    printf("\n\n");
}

 

結果