经典排序算法(C实现)

插入排序

int InsertionSort(int *data, int total)
{
    //每次排序时的初始固定数据
    int fixation = 0;  

    int i = 0, j = 0;

    for(i = 0; i < total; i++)
    {
        fixation = i;

        for(j = i - 1; j >= 0; j--)
        {
            if(data[j] > data[fixation])
            {
                int temp = data[j];
                data[j] = data[fixation];
                data[fixation] = temp;

                fixation = j;
            }
        }
    }
}

选择排序

//每一次找到未排序的数据中最小的数，放在最后一次排序的末尾
int SelectionSort(int *data, int total)
{
    int min = 0;

    int i = 0, j = 0;

    for(i = 0; i < total; i++)
    {
        min = i;

        for(j = i + 1; j < total; j++)
        {
            if(data[j] < data[min])
            {
                min = j;
            }
        }

        int temp = data[i];
        data[i] = data[min];
        data[min] = temp;
    }
}

冒泡排序

//从后往前排序，若data[j - 1] > data[j]，则两者交换位置
int BubbleSort(int *data, int total)
{
    int i = 0, j = 0;

    int temp_data = 0;

    for(i = 0; i < total - 1; i++)
    {
        for(j = total - 1; j > i; j--)
        {
            temp_data = compare(data[j - 1], data[j]);
            
            //跳出本次排序，继续下一次排序
            if(temp_data == 0)
            {
                continue;
            }

            //交换数据
            else
            {
                temp_data = data[j];
                data[j] = data[j - 1];
                data[j - 1] = temp_data;
            }
        }
    }
}

比较函数

//比较两个数的大小，如果a<b返回0，否则返回1
int compare(int a, int b)
{
    return a < b ? 0 : 1;
}