数据结构-排序算法之选择排序(C语言实现)

#include<stdio.h>
#include<time.h>
/*
和冒泡相似，只不过减少了交换次数
大致思想是：先选定一个位置，比如说0，然后依次向后遍历，如果发现某个位置的值比0小，那么先不交换，而是用
一个变量temp保存下来，接着向后走，这样一趟下来可以找到数组中最小元素的下标，将其与位置0元素交换，如此
第一轮循环后便可将最小的元素放到0号位置。
*/
#define MAX 10

void swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

void select_sort(int a[], int length)
{
    for (int i = 0; i < length; i++)
    {
        int index = i;
        for (int j = i+1 ; j < length; j++)
        {
            if (a[j] < a[index])
            {
                index = j;
            }
            
        }
        if (index != i)
        {
            swap(&a[i], &a[index]);
        }
        
    }
    
}

void Show(int a[])
{
     for (int  i = 0; i < MAX; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
}

int main(int argc, char const *argv[])
{
    int a[MAX];
    srand((unsigned int)time(NULL));
    for (int i = 0; i < MAX; i++)
    {
        a[i] = rand() % MAX;
    }

    Show(a);
    select_sort(a, MAX);
    Show(a);
    return 0;
}