C——冒泡、选择、插入排序的实现

最新推荐文章于 2025-02-11 22:01:26 发布

cod16xx

最新推荐文章于 2025-02-11 22:01:26 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/qq_35037977/article/details/79217071

C 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了三种经典的排序算法：插入排序、选择排序和冒泡排序。通过具体的代码实现展示了每种算法的工作原理，并提供了直观易懂的例子帮助理解。适合初学者入门及进阶学习。

插入排序

for (int i = 1; i < N; i++){
    insertArray(array1, i, array1[i]);

// 把值key插入到前n个数已经排好序的数组arr中
void Insert(int arr[],int n,int key)
{
    for (int i = n-1; i >= 0; i--)
    {
        if (key > arr[i])
        {
            arr[i+1] = key;
            break;
        }
        else
        {
            arr[i + 1] = arr[i];
            arr[i] = key;
        }
    }

}

选择排序

void Select(int arr[], int n)
{
    int k;
    int t;
    for (int i = 0; i < n; i++)
    {   
        k = i;
        for (int j = i + 1; j < n; j++)
        {
            if (arr[j] < arr[k])
                k = j;
            if(k!=i)
            {
                t = arr[i];
                arr[i] = arr[k];
                arr[k] = t;
            }
        }
    }
}

冒泡排序

void Bubble(int arr[], int n)
{
    int t;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n-i-1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
            }
        }
    }
}