一、快速排序的基本思想
每一轮的排序都会将区域分割成两个独立的分区,其中左分区的序列的所有值均会比右分区的所有值小。然后对子分区进行同样的分割操作,最后达到整体有序。在排序的过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较的次数,降低了排序时间。 每一轮的排序都会将区域分割成两个独立的分区,其中左分区的序
一、快速排序的基本思想
每一轮的排序都会将区域分割成两个独立的分区,其中左分区的序列的所有值均会比右分区的所有值小。然后对子分区进行同样的分割操作,最后达到整体有序。在排序的过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较的次数,降低了排序时间。 每一轮的排序都会将区域分割成两个独立的分区,其中左分区的序