Java面试-算法篇
来源:互联网 发布:sal绘画软件下载 编辑:程序博客网 时间:2024/06/06 11:46
94、排序都有哪几种方法?请列举。用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
0 0
- Java面试-算法篇
- 【java面试】算法篇
- Java面试宝典算法篇
- 【java面试】算法篇之堆排序
- java面试算法
- Java面试算法题目
- java面试算法题
- java面试经典算法
- java面试算法笔记
- java面试算法汇总
- JAVA经典算法面试
- 排序算法 面试 JAVA
- JAVA面试算法小记
- 面试-java算法题
- java面试--算法
- Java面试13|算法
- Java面试常见算法
- java面试算法题(经典)
- 关于条件变量的讨论
- popToViewController的两种用法
- HTML5画布文本基线教程
- 6、坐标和依赖
- 一个优秀IT系统管理员该有的良好习惯
- Java面试-算法篇
- IOS应用直接的互调
- 西莫电机论坛
- Win7 64位下的firefox 无法访问https的解决方法!
- LAMP在Linux系统下的安装中遇到的问题与解决方法
- Delaunay 三角网格学习
- iOS 中KVO和KVC的使用
- SQL Server 日志配置问题
- View绑定VM中属性下的属性