【第22期】观点:IT 行业加班,到底有没有价值?

优化的冒泡排序的实现

原创 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

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

相关文章推荐

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

/* 需求:冒泡排序的实现 思路: 1,冒泡排序的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 2,大圈套小圈。 */   class Bubble...

优化的冒泡排序

static int [] arr = new int []{ 4, 2, 3, 6,99, 5 ,56,23,41}; public static void main(String[] args) { show(order1()); } public static in...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

冒泡排序算法及其优化

冒泡排序 1、介绍: <blockquote style="color: rgb(54,46,43); font-family: Arial; font-size: 14px; line-height:

排序算法(一)冒泡排序

问题给定n个整数,将它们按照(非降)序排序。观察排序算法有很多种,今天就介绍一个简洁且容易理解的算法——冒泡排序熟悉规则 接下来观察以下两张图片,熟悉一下游戏规则。这张图片告诉我们:有序序列中,任...

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

/* 需求:冒泡排序的实现 思路: 1,冒泡排序的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 2,大圈套小圈。 */ class BubbleSort { //打印数组功能 public static void printAr...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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