2016年9月13日
有1，2，3一直到n的无序数组，排序
摘要： 题目：有1,2,3,..n 的无序整数数组，求排序算法。要求时间复杂度 O(n)， 空间复杂度O(1)。 分析：对于一般数组的排序显然 O(n) 是无法完成的。 既然题目这样要求，肯定原先的数组有一定的规律，让人们去寻找一种机会。 例如：原始数组： a = [ 10, 6,9, 5,2, 8,4,7 阅读全文
posted @ 2016-09-13 11:26 bluebean 阅读(1993) 评论(0) 推荐(0)