2017年7月13日
一种特殊情况下 o(n) 复杂度的排序
摘要： 1,2，……，n这n个数，无序地保存在数组c[1..n]中，请编写一个时间复杂度为O(n)的排序算法，将数组c[1..n]按小到大排序。 思路： 由于这个数组很特殊，1到n个数，一一乱序保存在1,到n的数组中 只需要对其遍历将a[i] 与 a[a[i]] 进行交换，知道 a[i] = i 实现代码如 阅读全文
posted @ 2017-07-13 10:04 大波非猫 阅读(314) 评论(0) 推荐(0)