快速排序的几种pivot基数选择方法
随机基数快排：随机选取index，然后和最左或者最右元素交换，转换成已解决的问题。随机基数下我们期望平均情况下对数组的paritition比较均衡，并且对一些极端例子的最坏情况下的处理会更好。（主要是最后pivot是和i还是i+1交换，注意到 i作为维持partition的分界线，i 左边的元素都比pivot小，i 右边的元素都比pivot大。以右pivot为例子，与右pivot交换的必定是i右边的元素，否则的话不能维持右侧parition都大于pivot的性质）partition中的index
