题目：如何对n个不重复出现的整数序列进行排序，已知这些数的范围为(0-65535)，要求时间复杂度O(n)，空间复杂度O(1) 分析： 可以申请一个大小为65536的数组A，数组的x下标代表数字x，A[x]代表x 在整数…

Description 算法复杂度一般分为：时间复杂度、空间复杂度、编程复杂度。 这三个复杂度本身是矛盾体，不能一味地追求降低某一复杂度，否则会带来其他复杂度的增加。在权衡各方面的情况下，降低时间复杂度成为本课程学习的重…

原理:使用三个指针，p,q指向交换的元素,r指向后续元素 代码如下： class Node{ int data; Node next; Node(int data){ this.data=data; } } Node r…