C 实现选择排序

一、选择排序的思想

假设有一个7元素的数组 [11, 24, 5, 17, 2, 8, 20]，我们通过选择排序来从小到大排序。

思想是进行7次外循环从0-->6，每一次又是一个内循环，从i+1到6，

将索引位置的值同后面未排序的值比较，如果比他大就交换位置，每一次内循环都会选出最小的值放到索引位置。

二、通过C来实现

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

void sort_min(int arr[], int length);

void sort_min(int arr[], int length)
{
    int i, j;
    int temp;

    for(i=0; i<length-1; i++)
    {

        for(j=i+1, j<length; j++)
        {
            if(arr[i]>arr[j])
                {
                    // 将较小的数放到索引i处，一个循环后，就i处就为该循环的最小值
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
        }
    }
}

int  main()
{
    int arr_num[7] = {55, 17, 11, 65, 32, 9, 25};
    sort_min(arr_num, 7);
    for(int i=0; i<7; i++)
        printf("%d  ", arr_num[i]);
    printf("\n");
    system("pause");
    return 0;
}

接选择排序的最好时间复杂度和最差时间复杂度都是O(n²)，因为即使数组一开始就是正序的，也需要将两重循环进行完，平均时间复杂度也是O(n²)。空间复杂度为O(1)，因为不占用多余的空间。

但是在时间效率上就不如冒泡排序了