只循环一次的冒泡排序法---求解

2012-03-14 07:36:04 2k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++ 实现冒泡排序法因为内层循环每完成一次，最大那个值（或最小那个值），就已经交换到了最后的位置，所以下次交换的时候我们就要减少一次交换已经排序好的元素，依次类推，所以就有。但上面主函数的 buf1 数组中，只有 5 是需要排序的，其他的都不用排序，好像就是直接把 5 放在最后面即可完成排序了，也就是进行排序 1 次就行了，现在在小优化一下。，原因是在 if 那里退出了，cnt 少加了 1 次，不过这个影响不大。结果说明，某种的优化只能说针对某一个方面，最后还是得见招拆招。当然，这不是万能的哈，比如这样，它就不适用了。阅读详情

如题，是否只循环一次就能实现冒泡排序，一般情况下都是需要嵌套循环2次的

int[] temps = { 10, 22, 4, 50, 100, 65, 56, 98, 105, 200, 900, 1 };

求大神祝我证道

...全文

冒泡排序的双重循环的简单说明冒泡（起泡）排序网上一搜有很多，我这里只是记录下我的感想：冒泡排序里有这么一段： for(i=0;i&lt;n-1;i++) for(j=0;j&gt;n-i-1;j++)//n是数组长度，即元素个数 {...}//这里是比较大小的代码段为什么里面的循环判断条件是j&gt;n-i-1呢？这要从冒泡排序原理说起：冒泡排序每循环一次,就把最大的数排在了最右边（不信你试试），所以下次循... 阅读详情

zmm12

C# 111,128 成员 642,537 内容

+ 关注 + 加入社区

切换为时间正序

低丶调 2014-08-21

打赏
举报

引用 29 楼 zydcomputers 的回复:

//int[] strAry = { 1, 5, 2, 4, 9, 6, 8, 10, 20, 16, 30, 11, 11 }; //var query = // from vall in strAry // orderby vall descending // select vall; //foreach(int s in query) //{ // Response.Write(s.ToString() + "-"); //} Linq 也可以. . .....

怎么还搞到linq去了

nd_Ur_help 2013-01-10

打赏
举报

没玩过一层的。

lafield 2012-12-12

打赏
举报

int bubble_sort(char * array, int n) { int i=0; char temp; int count = n; while(count--) { if(*(array+i) > *(array+i+1)) { temp = *(array+i); *(array+i) = *(array+i+1); *(array+i+1) = temp; } i++; if(i == n-1) { count = --n; i = 0; } } }

threenewbee 2012-03-21

打赏
举报

[Quote=引用 28 楼 z81434362 的回复:]
别说冒泡我就没听说过O（n）的排序算法
[/Quote]

很多人喜欢投机取巧地学习，比如有人说看几重循环就是复杂度。

threenewbee 2012-03-21

打赏
举报

如果要卖弄一些“技巧”，并且非要说这样就是一个循环，我可以给出通用解法。但是如果你的老师把这个看成什么值得拿来玩弄的东西，我只能说他很低级。

for (int i = 0; i < 10; i++)

    for (int j = 0; j < 10; j++)

        Console.WriteLine("i = {0}, j = {0}", i, j);

for (int i = 0, j = 0; i < 10; i += (((j = (++j % 10)) == 0) ? 1 : 0))

    Console.WriteLine("i = {0}, j = {0}", i, j);

热爱生活的老张 2012-03-21

打赏
举报

纠结这些，还不如去多做点实际的事情。

热爱生活的老张 2012-03-21

打赏
举报

不要在这种问题上面纠结了，没意思，搞点有意义的事情吧。编程不仅仅是有循环。

threenewbee 2012-03-21

打赏
举报

冒泡排序只循环一次，这可以用两个字回答：扯淡。

O西瓜 2012-03-21

打赏
举报

如果你是想问技巧的，这个是可以有的
如果你是想把复杂度降为O(n)，这个全世界的人都在盼着，如果你能研究出来，将名留千古，永载史册。

muyi66 2012-03-21

打赏
举报

也许作为一种思维训练还是可以的。作为编程技巧的话，这样的做法有害无益。

Code従業員 2012-03-21

打赏
举报

7楼、32楼，世界没震惊，倒是雷到我了。箱排序和基数排序算啥？

Code従業員 2012-03-21

打赏
举报

插入排序不用多次比较是真的，每次将新的数放到刚好大于它的数前边
这个算是数据结构里边最基本的排序方法了，类似双向链表排序吧。

Code従業員 2012-03-21

打赏
举报

不好意思，取数算一次循环啊。。。比较又一次。。。
好像还是两次。

蓝风遥遥 2012-03-21

打赏
举报

不会吧，冒泡一次循环只得到一个最大的值或者最小的数么？

Code従業員 2012-03-21

打赏
举报

你可以用插入排序嘛。。。一次循环可以排好了。

zmm12 2012-03-21

打赏
举报

我声明一下为什么会有这种想法，我是参加一次技术讲座时无意听到的，因当时也不认识对方，而且有事急着走，在公交车上好好思考了很久，技术有限，回去后冥思苦想、百度、谷歌大神都拜访过，也没找到特别有价值的，只能来CSDN 请教大能了，是否有最终答案已经不重要了，只是想看看大家的思路

zmm12 2012-03-21

打赏
举报

[Quote=引用 11 楼 microsoftcenterofhn 的回复:]

这个是可以有的。
这里的一次循环并不是说时间复杂度就是O(n),冒泡排序的时间复杂度肯定是O(n2)的。
这道题考的只是一个编程技巧而已。
一直想写篇博客来着，不过没时间写。
C# code

//two loops
static void Sort(int[] array)
{
int length = arra……
[/Quote]

抱歉这种算不上