冒泡排序算法

最新推荐文章于 2024-08-15 06:00:00 发布

u013063153

最新推荐文章于 2024-08-15 06:00:00 发布

阅读量298

点赞数

分类专栏： Algorithms&&Data Structure

本文链接：https://blog.csdn.net/u013063153/article/details/47338955

版权

Algorithms&&Data Structure 专栏收录该内容

51 篇文章 2 订阅

订阅专栏

void bubble_sort_1(int a[], int len)
{
     int i = 0;
     int j = 0;
     int temp = 0;
     for(i = 0; i < len - 1; i++)
     {
         for(j = len - 1; j >= i; j--)               //小的冒到开头部分
         {
             if(a[j + 1] < a[j])
             {
                  temp = a[j];
                  a[j] = a[j + 1];                         
                  a[j + 1] = temp;
             }
         }
     }
}

//冒泡法的改进

void bubble_sort_2(int a[], int len)
{
    int i = 0;
    int j = 0;
    int temp = 0;
    int exchange = 0;               //记录每次扫描是否交换
    for(i = 0; i < len - 1; i++)
    {
        exchange = 0;
        for(j = len - 1; j >=i; j--)               //小的冒到开头部分
        {
            if(a[j + 1] < a[j])
            {
                temp = a[j];
                a[j] = a[j + 1];                         
                a[j + 1] = temp;
                exchange = 1;
             }
        }         
        if(exchange != 1)
            return;
    }
}