2018年3月1日

快速排序

摘要： 将一个数组分成两个子数组，子数组1的元素都小于等于v，子数组2的元素都大于等于v，v可取值为数组中的任意元素。 在分别对子数组进行上述排序，直到子数组的元素个数为1，整个数组排序完成。 数组切分 该算法的关键在于数组切分，即选取切分元素v，使子数组1的元素都小于等于v，子数组2的元素都大于等于v。 阅读全文

posted @ 2018-03-01 20:37 Deltadeblog 阅读(143) 评论(0) 推荐(0)

导航