代码改变世界

随笔分类 -  c/c++

快速排序算法及其注意事项

2012-03-12 15:19 by 钱吉, 1446 阅读, 收藏, 编辑
摘要: 在论坛上看到一篇讲快速排序算法的文章,不记得是谁了,然后出于兴趣自己动手学习了一下,下面是一点心得:算法:利用分治思想,每次定义一个主元,然后从前后两个方向进行对比和移动,把数据按照基元为中心,分成两份,前面的为所有大于基于的数,后面的为所有小于基元的数(从小到大排序则相反),然后递归调用,分别再对两侧的数组进行排序,直到顺序排好为止。代码: 1 /*********************************************************/ 2 /***函数名:QuickSort 3 /***参数:array-数组名,nBegin-数组的上标,nEnd-数组的下标 4 阅读全文