面试手撕

夏末秋也凉1 个月前
排序算法·面试手撕
面试手撕——快速排序partition方法将整个区间分为两部分，一部分比pivot小，一部分比pivot大， i表示，小于等于pivot的下标，j表示当前遍历到哪一个元素了，如果发现当前元素j小于等于pivot，i++，在i+1的位置和 j 交换位置，最后还要将pivot放在i + 1的位置，也返回i + 1，此时 数组被分成了两部分，pivot左边的，都比pivot小，右边的都比pivot大