快速排序:快速排序是冒泡排序的改进,它的 基本思想是定义一个基准数(一般取第一或最后一个数),每次快排把比这个基准数小的放一边,比它大的放另一边,再把基准数插入,这样基准数的位置就排好了,然后再对两边进行快排,最后就达到了有序。
当我们实现了单次排序后就可以采用分而治之的思路,把6的两边分成两个区间进行递归排序。
代码如下:
完整代码:
即让key取left、right和(left+right)之中的中间值
以上就是本篇文章【C语言实现快速排序】的全部内容了,欢迎阅览 ! 文章地址:http://ww.kub2b.com/tnews/3747.html
栏目首页 相关文章 动态 同类文章 热门文章 网站地图 返回首页 企库往资讯移动站 http://ww.kub2b.com/mobile/ , 查看更多
栏目首页 相关文章 动态 同类文章 热门文章 网站地图 返回首页 企库往资讯移动站 http://ww.kub2b.com/mobile/ , 查看更多