算法疑难题记录
目录一、排序1、部分排序(1)解题思想
一、排序
1、部分排序
(1)解题思想
(算法思想来源于 @waynewzchen)
在算法执行过程中,将数组分成三个部分
两个红色部分为已探明的有序部分,中间为待探查区域。
一定不存在last<first的情况,因为题设要求“只要将索引区间[m,n]的元素排好序,整个数组就是有序的”。
设数组元素不全相同,则 区域2 必存在比max小的元素,区域1中也必存在比min小的元素。
int* subSort(int* array, int arraySize
原创
2020-11-25 20:24:18 ·
272 阅读 ·
0 评论