优化的冒泡排序的实现

原创 2016年05月30日 13:34:53

冒泡排序,又是这个经典的算法,它虽然效率不高却始终没有被人们遗忘。今天,我们不讨论冒泡排序的用法而是来讨论如何让它变得更高效。

首先我们写出最原始的冒泡排序算法

int main()
{
    int i=0;
    
    for(i=0;i<n-1;i++)
    {       
        for(j = 0;j <= n-i-1;n++)
        {
            if(str[j] > str[j+1])
            {
                int tmp = 0;
                tmp = str[j];
                str[j] = str[j+1];
                str[j+1]=tmp;
            }
        }
    }
     for (i = 0; i < n; i++)
    {
        printf("%d ", b[i]);
    }
    system("pause");
    return 0;
}

下面我们来优化它一下,让它更加高效!

int main()
{
    int i=0;
    int j=0;
    int flag=0;//设置标志变量
    int str[]={1,3,5,7,9,2,4,6,8,0};
    int n=sizeof(arr)/sizeof(arr[0]);
    for(i=0;i<n-1;i++)
    {       
        for(j = 0;j <= n-i-1;n++)
        {
            flag = 0;
            if(str[j] > str[j+1])
            {
                int tmp = 0;
                tmp = str[j];
                str[j] = str[j+1];
                str[j+1]=tmp;
                flag=1;
            }
        }
        if(flag==0)
            break;
    }
     for (i = 0; i < n; i++)
    {
        printf("%d ", b[i]);
    }
    system("pause");
    return 0;
}

上面的程序因为加入了标识位可以避免我们重复的做无用的排序

最后让我们用指针的运算来实现冒泡排序!

void bubble(int *arr,int size)
{
    int i=0;
    int j=0;
    for(i=0;i<size-1;i++)
    {
        for(j=0;j<size-1-i;j++)
        {
            if(*(arr+j)>*(arr+j+1))
             {
                 int tmp=*(arr+j);
                 *(arr+j)=*(arr+j+1);
                 *(arr+j+1)=tmp;
             }
        }
    }
}

冒泡排序这样的算法虽然有固定的模式,但我们可以尝试着通过不同的方法来实现它,对于初学者来说,这样的做法能够提高学习的兴趣以及多方面思考问题的思维!j_0037.gif

版权声明:本文为博主原创文章,未经博主允许不得转载。

使用数组和指针的形式实现冒泡排序,并优化。bubble_sort();

 方法一: #define CRT_SECURE_NO_WARNINGS 1 #include #include #include   int main() ...

冒泡排序Java语言实现及其优化

冒泡排序性能数据: package com.shan.bubbleSort;/** * * @author shan * 冒泡排序算法:需要便利几次数组,在每次遍历中,比较相邻的元素。如果某...
  • stuShan
  • stuShan
  • 2015年10月14日 22:49
  • 410

Java算法实现之冒泡排序及优化

Java算法实现之冒泡排序及优化

冒泡排序C++实现+优化

#include #include using namespace std; void BubbleSort(int *pdata,int length) { for (int i=1;i=i;j-...

冒泡排序及其优化的 Java 实现

冒泡排序,时间复杂度为 N2

顺序表上实现冒泡排序及其优化

冒泡排序 (1)定义顺序表的存储结构; (2)在顺序表上实现冒泡排序; (3)将普通的冒泡排序进行多次改进以提高排序速度,并用大量数据测试其速度的提高。 1.普通版: 2.第一步优化...

优化版冒泡排序之java实现

/*  * 冒泡排序:比较相邻元素,将不符合顺序的交换位置。从前往后依次进行,直到所有元素符合顺序要求。  * 1、需比较(n-1)(n-2)+...+3+2+1=n(n-1)/2次,时间复杂度为O(...

冒泡排序实现及优化(Java)

冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以...

JAVA冒泡排序及其优化

  • 2015年11月02日 16:58
  • 3KB
  • 下载

冒泡排序优化算法

  • 2013年11月26日 20:02
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:优化的冒泡排序的实现
举报原因:
原因补充:

(最多只允许输入30个字)