摘要: 冒泡排序可以说是众多排序算法之中较简单的一种,思想与选择排序类似,选择排序每一次遍历取出最小的数放在首位(暂时这样认为),而冒泡排序则每一次遍历把最大的数放在数组的最后一个位置,举个例子:12,56,34,789,8,28第一次遍历:12,34,56,8,28,789第二次遍历:12,34,8,28,56,789第三次遍历:12,8,28,34,56,789第四次遍历:8,12,28,34,56,789第五次遍历:8,12,28,34,56,789通常用双重循环,外层循环的次数为N-1次(N为排序的个数),数组代码实现如下: 1 void Bubble_Sort(int array[], in 阅读全文
posted @ 2012-02-08 19:53 venow 阅读(416) 评论(0) 推荐(0)