新手学习数据结构与算法---直接选择排序

直接选择排序，这个比较好理解。

 

//直接选择排序
#include <stdio.h>

#define MAX 10

void SelectSort(int arr[])
{
    int i,j,k,n;
    for(i = 0; i < MAX - 1; i++)     //循环遍历整个数组找到最小的那个数
    {
        k = i;               //k用来记录最小的那个数的下标
        for(j = i + 1; j < MAX; j++)     //循环与后面的数进行比较
            if(arr[k] > arr[j])
                k = j;
        if(k != i)           //若最小的不是原来初始的那个，则将最小的与初始的进行交换
        {
            n = arr[i];
            arr[i] = arr[k];
            arr[k] = n;
        }
    }
}

int main()
{
    int i;
    int arr[MAX] = {12, 45, 23, 45, 56, 74, 78, 89, 45, 56};
    SelectSort(arr);

    for(i = 0; i < MAX; i++)
        printf("%d ", arr[i]);
    printf("\n");
    return 0;
}