摘要: 冒泡排序的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。冒泡排序有两个很明显的优势:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。下面通过一个例子来了解冒泡排序的具体含义:{130, 28, 345, 299, 40, 30, 201}第一遍循环:由此思想,我们可以实现冒泡排序的代码:namespace BubbleSort{ class Program { pr... 阅读全文
posted @ 2012-08-24 11:18 佳园 阅读(6970) 评论(1) 推荐(1) 编辑