在java中,对于一般的排序算法,主要需要实现这样几个部分,
1)less函数:用于比较两个对象的大小,待比较对象的Comparable接口实现方便的这一函数的编写。
2)exch函数:用来改变两个元素的顺序。
3)sort函数,这是最重要的部分,涉及到不同的算法,例如,冒泡排序,快速排序等等。(实现接口直接调用)
实现难点:
选定标志数(递归切割)
左右切割并排序(递归 防止下标过界 控制指针停止)
递归正常结束条件
在java中,对于一般的排序算法,主要需要实现这样几个部分,
1)less函数:用于比较两个对象的大小,待比较对象的Comparable接口实现方便的这一函数的编写。
2)exch函数:用来改变两个元素的顺序。
3)sort函数,这是最重要的部分,涉及到不同的算法,例如,冒泡排序,快速排序等等。(实现接口直接调用)
实现难点:
选定标志数(递归切割)
左右切割并排序(递归 防止下标过界 控制指针停止)
递归正常结束条件