标题: 排序都有哪几种方法？ [打印本页] 作者: tanqichun 时间: 2016-5-19 23:09 标题: 排序都有哪几种方法？ 排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）
快速排序的伪代码。
/ /使用快速排序方法对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作者: satana 时间: 2016-5-19 23:21
当年貌似都学过，差不多都快忘光了，多谢整理作者: 415338280 时间: 2016-5-19 23:45
交换排序用的多一点！作者: lifeiwangyue 时间: 2016-5-20 00:11
冒泡 选择 插入 快速 归并 希尔 可以看下排序的小视屏有助于理解 作者: 骄阳登峰 时间: 2016-5-20 00:24
数据结构这门课中有很多排序方法