交换排序
zldeng_scir
菜鸟!
展开
-
冒泡排序
起泡排序(Bubble Sort),依次比较相邻的两个记录的关键字,逆序时交换,一趟比较后最大的记录被安置到最后一个记录的位置上。下一次比较时比较的长度比上一次减1,知道最后长度为1终止。template void bubble_sort(vector& array,int原创 2011-08-06 20:40:22 · 520 阅读 · 0 评论 -
快速排序
快速排序(Quick Sort)是对起泡排序的一种改进。它的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。首先拿到枢轴位置,然后对低于枢轴位置的序列进行分区(也原创 2011-08-06 20:55:28 · 630 阅读 · 0 评论