快速排序实现

来源:互联网 发布:大公司如何混淆js代码 编辑:程序博客网 时间:2024/06/05 09:04

在java中,对于一般的排序算法,主要需要实现这样几个部分,

1)less函数:用于比较两个对象的大小,待比较对象的Comparable接口实现方便的这一函数的编写。

2)exch函数:用来改变两个元素的顺序。

3)sort函数,这是最重要的部分,涉及到不同的算法,例如,冒泡排序,快速排序等等。(实现接口直接调用)

实现难点:

选定标志数(递归切割)

左右切割并排序(递归 防止下标过界 控制指针停止)

递归正常结束条件

0 0
原创粉丝点击