摘要：
时间复杂度 空间复杂度 稳定性 直接插入排序 O(n^2) O(1) 稳定 希尔排序 O(n^(1.3—2)) O(1) 不稳定 简单选择排序 O(n^2) O(1) 不稳定 堆排序 O(nlogn) O(1) 不稳定 冒泡排序 O(n^2) O(1) 稳定 快速排序 O(nlogn) O(logn 阅读全文
摘要：
找出唯一成对的数 1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将他找出来；不用辅助存储空间，能否设计一个算法实现？ 解析：一个数和本身异或为0，任何数和0异或还是这个数。比如2和2异或为0，那么2和2和 阅读全文