A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© tanqichun 中级黑马   /  2016-5-19 23:09  /  602 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)
快速排序的伪代码。
/ /使用快速排序方法对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

4 个回复

正序浏览
数据结构这门课中有很多排序方法
回复 使用道具 举报
冒泡 选择  插入  快速 归并  希尔  可以看下排序的小视屏有助于理解
回复 使用道具 举报
交换排序用的多一点!
回复 使用道具 举报
当年貌似都学过,差不多都快忘光了,多谢整理
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马