Linux c 冒泡与选择排序实现

2024年5月9日 188次阅读

选择排序和冒泡排序算法是软件编程的入门必学算法，相当于学历中的幼儿园级别（哈哈）。这两种算法适用于小数据量排序使用，大工程中难有用武之地，因此更多是作为学习案例使用。

 

以从小到大排序为例， 有N个元素：

1. 冒泡排序：

外层循环控制内层循环的次数（N-1），每一次内层循环时，相邻元素两两比较，前者小于后者，则交换，每一次内层循环能够将一个当前未固定位置元素中的最大元素固定到最终的排序位置，因此最大（N-1)次固定操作即可完成排序。

2. 选择排序：

外层循环控制内层循环的次数（N-1），每一次内层循环时，选取出最小的元素，放到未使用的最低位

 

源码：

#include <stdio.h>

#define ARRAY_N 6

int array[ARRAY_N]={6, 3 , 4, 2, 5, 1};


int show_list(int array[], int n)
{
    int i = 0;

    for (i=0; i < ARRAY_N; i++)
    {

        printf("%5d", array[i]);
    }

    printf("\n");

    return 0;
}


int bubble_sort(int array[], int n)
{
    int i = 0;
    int j = 0;
    int tmp = 0;

    for (i=0; i < ARRAY_N - 1; i++)
    {
        for (j = 0; j < ARRAY_N - i - 1; j++)
        {
            if (array[j] < array[j + 1])
            {
                tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }
        }
    show_list(array, ARRAY_N);

    }

    printf("\n");

    return 0;
}

int select_sort(int array[], int n)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    int index = 0;

    for (i=0; i < ARRAY_N - 1; i++)
    {
        index = i;
        for (j = i + 1; j < ARRAY_N; j++)
        {

            if (array[index] > array[j])
            {
                index = j;
            }

            if (index != i)
            {
                tmp = array[i];
                array[i] = array[index];
                array[index] = tmp;
            }
        }
    }

    printf("\n");

    return 0;
}

int main(void)
{

    show_list(array, ARRAY_N);

    bubble_sort(array, ARRAY_N);
    //select_sort(array, ARRAY_N);

    show_list(array, ARRAY_N);

    return 0;
}

 

点赞