2020年3月26日
分治策略 - 典型实例 - 快速排序算法
摘要： 快速排序算法 基本思想：被排序数组为A，用数组首元素作为标准将A分成前后两部分，比首元素小的元素构成数组的前部分，比首元素大的部分构成数组的后部分。这两部分构成两个新的子问题，算法接着对这两个数组进行递归。 Quicksort(A,p,r) //p,r分别为数组A的首元素和尾元素的下标 输入：数组A 阅读全文
posted @ 2020-03-26 22:59 HIIM 阅读(745) 评论(0) 推荐(0) 编辑