黑马程序员技术交流社区

标题: 59. 排序都有哪几种方法？请列举。用JAVA实现一个快速排序。 [打印本页]

---

作者: 雷雷    时间: 2014-8-19 14:45
标题: 59. 排序都有哪几种方法？请列举。用JAVA实现一个快速排序。

排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）

快速排序的伪代码。

//使用快速排序方法对a[0:n-1]排序

从a[0:n-1]中选择一个元素作为middle，该元素为支点

把余下的元素分割为两段left和right，使得left中的元素都小于等于支点，而right中的元素都大于等于支点

递归地使用快速排序方法对left进行排序

递归地使用快速排序方法对right进行排序

所得结果为left+middle+right

---

作者: 笑轻轻    时间: 2014-8-19 15:48
我只会选择排序和冒泡排序 楼主厉害啊

---

作者: tiandzwx    时间: 2014-8-19 17:02
前面学了，后面忘了:Q

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2