设为首页 加入收藏

TOP

排序算法(Java实现):选择排序法和快速排序法
2014-11-24 14:08:07 来源: 作者: 【 】 浏览:1
Tags:排序 算法 Java 实现 选择 快速

为了方便扩展,先引入一个抽象的基础类:




选择排序算法源码如下:






快速排序快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。


快速排序算法的具体操作描述如下:




递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。


快速排序算法源码如下:



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇排序算法(JAVA实现):冒泡排序法.. 下一篇排序算法(Java实现):Shell排序和..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: