读书人

想问个排序算法有关问题找不到板块

发布时间: 2013-02-19 11:11:40 作者: rapoo

想问个排序算法问题,找不到板块,就这里吧
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
[解决办法]
确实是,如果某次相邻的比较没有发生元素的交换,那么这个循环体就什么都不干。

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

读书人网 >C++

热点推荐