摘要： 有1，2，……一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度为O(1)，使用交换，而且一次只能交换两个数。 这个是以前看到的算法题，题目不难。但是要求比较多，排序算法中，时间复杂度为O(n)就是基数排序了。 现在介绍两种解法： 解法一：用数组特性——下标实现交换 扫描数组， 阅读全文