当前位置: 代码迷 >> C++ >> 想问个排序算法有关问题,找不到板块,就这里吧
  详细解决方案

想问个排序算法有关问题,找不到板块,就这里吧

热度:1353   发布时间:2013-02-26 00:00:00.0
想问个排序算法问题,找不到板块,就这里吧
for (int j = 0; j < list.Length; j++) 
            { 
                for (i = list.Length - 1; i > j; i--) 
                { 
                    if (list[j] < list[i]) 
                    { 
                        temp = list[j]; 
                        list[j] = list[i]; 
                        list[i] = temp; 
                    } 
                } 
这是冒泡排序的算法,最好情况是已经排序好,但是这个算法中,假如一趟下来没有任何交换,它也不停止啊。
算法 list

------解决方案--------------------------------------------------------
确实是,如果某次相邻的比较没有发生元素的交换,那么这个循环体就什么都不干。

循环是通过循环变量来控制的,只要循环变量不满足条件,循环就会停止了。
  相关解决方案