摘要: 冒泡排序的思想很简单,就是以此比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移动,会最终浮到水面上。举例分析说明一下,如下数据:2 7 4 6 9 1 首先比较最后两个数字,发现1比9小,于是前移2 7 4 6 1 9 然后比较6和12 7 4 1 6 9 继续前移,然后是4和12 7 1 4 6 9 7和1比较2 1 7 4 6 9 2和11 2 7 4 6 9 至此,第一趟冒泡过程完成,最小的元素1被移到第一个,不再参与后面的排序过程。下一趟冒泡过程同理,比较6和9,以此类推,最终得到结果。void bubblesort(int v[]){for (int 阅读全文
posted @ 2012-07-19 21:42 代码改变未来 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 归并算法 将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n]。 将SR[s..t]归并排序为TR1[s..t]。 对顺序表L作归并排序。 C++可执行代码: 阅读全文
posted @ 2012-07-19 13:44 代码改变未来 阅读(241) 评论(0) 推荐(0) 编辑