程序人生写程序，又拿程序换酒钱。

原创 某公司的面试题目

题目大意：利用快速排序的划分方法，把数组分成三部分：< val, = val, > val。即数组前半部分是小于val的，中间部分是等于val的，后半部分是大于val的。首先看看快排的思想：在某一轮排序中，将指定的值val做为码，小于val的元素放在前面，大于等于val的元素放在后面。经过足够多的轮数排序，使数组变得有序。现在来结合题目看看，如何用到快排的思想来完成这到题。 先用一轮快排去尝试一下