- 博客(1)
- 收藏
- 关注
原创 某公司的面试题目
题目大意:利用快速排序的划分方法,把数组分成三部分:< val, = val, > val。即数组前半部分是小于val的,中间部分是等于val的,后半部分是大于val的。首先看看快排的思想:在某一轮排序中,将指定的值val做为码,小于val的元素放在前面,大于等于val的元素放在后面。经过足够多的轮数排序,使数组变得有序。现在来结合题目看看,如何用到快排的思想来完成这到题。 先用一轮快排去尝试一下
2015-11-04 13:37:45 937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人