[Top] 对冒泡排序的一种优化（减少外层循环次数）
今天碰巧看到了冒泡培训的舞蹈视频，不过在看的过程中受到一点启发，才有了这次优化。网上有很多对冒泡排序的优化，这里提供一种不同的方案，已有的不再讨论。冒泡排序效率问题，估计很少使用，这里只作为学习讨论之用。优化方案：我们都知道，对于长度为n的数组来说，冒泡排序外层循环需要n-1趟排序。然而如果当某趟排序的最后两个元素不需要调换位置时，我们可以减少一次外层循环。例如：设j+1为此趟排序的最后一个元素，如果当arr[j] src[j + 1]){ 62 63 int tmp = src[j]; 64 65 src[j] = src[... Read More
posted @ 2013-11-22 00:40 huaerfan Views(1650) Comments(0) Diggs(0)