大话数据结构-简单选择排序

简单选择排序

时间复杂度：O(n²)

代码：

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

#define TYPE int
#define SWAP(a,b) {typeof(a) temp=a; a=b; b=temp;}

//两两交换
bool swap(TYPE* arr, TYPE i, TYPE j);
//遍历数组
bool show(TYPE* arr, TYPE size);
//简单选择排序
bool select_sort(TYPE* arr, TYPE size);

int main()
{
    TYPE arr[10];
    TYPE size = sizeof(arr)/sizeof(arr[0]);
    for(int i=0; i<size; i++)
    {
        printf("%d ", arr[i] = rand()%100);
    }
    printf("\n");
    select_sort(arr, size);
    show(arr, size);
}

//两两交换
bool swap(TYPE* arr, TYPE i, TYPE j)
{
    if(NULL != arr)
    {
        TYPE temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        return true;
    }
    return false;
}

//遍历数组
bool show(TYPE* arr, TYPE size)
{
    if(NULL != arr)
    {
        for(int i=0; i<size; i++)
        {
            printf("%d ", arr[i]);
        }
        printf("\n");
        return true;
    }
    return false;
}

//简单选择排序
bool select_sort(TYPE* arr, TYPE size)
{
    if(NULL == arr)
    {
        return false;
    }
    for(int i=0; i<size-1; i++)
    {
        int min = i;
        for(int j=i+1; j<size; j++)
        {
            if(arr[min] > arr[j])
            {
                min = j;
            }
        }
        if(i != min)
        {
            swap(arr, i, min);
        }
    }
}