微信

使用微信服务,更方便

职友集>Java面试题 > 排序都有哪几种方法?请列举。用JAVA实现一个快速排序。

排序都有哪几种方法?请列举。用JAVA实现一个快速排序。

2015-08-25 06:30:01 阅读( 191 )

2904人 收藏本页

标签:Java面试题

排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)
快速排序的伪代码。
/ /使用快速排序方法对a[ 0 :n- 1 ]排序
从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e,该元素为支点
把余下的元素分割为两段left 和r i g h t,使得l e f t中的元素都小于等于支点,而right 中的元素都大于等于支点
递归地使用快速排序方法对left 进行排序
递归地使用快速排序方法对right 进行排序
所得结果为l e f t + m i d d l e + r i g h t

来自IT公司面试手册

下一篇:请对以下在J2EE中常用的名词进行解释(或简单描述)

上一篇:j2ee常用的设计模式?说明工厂模式。

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题