冒泡排序的两种实现

最新推荐文章于 2022-01-04 15:36:35 发布

crazy_messi

最新推荐文章于 2022-01-04 15:36:35 发布

阅读量464

点赞数

分类专栏： C语言学习文章标签： c语言冒泡排序优化冒泡

本文链接：https://blog.csdn.net/yayawy/article/details/53690688

版权

C语言学习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

第一种实现

#include <stdio.h>

int bubble_sort(int arr[], int len)
{
    int i, j, tmp;
    for(i=0; i<len; i++)
    {
        for(j=i; j<len; j++)
        {
            if(arr[i] > arr[j])
            {
                tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
    return 0;
}

优化后的实现

int bubble_sort(int arr[], int len)
{
    int flag = 1;
    int i = 0;
    while(1 == flag)
    {
        flag = 0;
        for(i=0; i<len-1; i++)
        {
            if(arr[i] > arr[i+1])
            {
                int tmp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = tmp;
                flag = 1;
            }
        }
        len--;
    }
    return 0;
}