内容简介:基本原理 从序列中任选一个数作为“基准”;所有小于“基准”的数,都挪到“基准”的左边;所有大于等于“基准”的数,都挪到“基准”的右边。 在这次移动结束之后,该“基准”就处于两个序列的中间位置,不再参与后续的排序;针对“基准”左边和右边的两个子 其实快速排序算法也可以理解为相邻两个比大小,然后换位置。将两个指针i,j分别指向表的起始和最后的位置。 假设用户输入了如下数组: 下标 0 1 2 3...
用户评论
voxtech