Vocsal12580的博客

原创 快速排序之三数中值分割法

枢纽元：与其他数做大小比较作用，作为一个中间参考值。步骤：1.       通过选取第一个元素、最后一个元素和最中间一个元素的中间值作为枢纽元。2.       将枢纽元与最后一个元素交换位置。3.       i指向第一个元素，j指向倒数第二个元素（最后一个元素为枢纽元）。4.       i向右移直到i指向的元素大于等于枢纽元就停止移动。（跳过那些小于枢纽元的元素，这样就能保证比枢纽元小的元素...