I can do all things.-S.C

摘要： 线性查找分为顺序查找、折半查找。 顺序查找： 折半查找: 第一： 数组必须有序，不是有序就必须让其有序。 第二： 这种查找只限于线性的顺序存储结构。 线性查找时间复杂度：O(n); 折半无序（用快排或堆排）的时间复杂度：O(NlogN)+O(logN); 折半有序的时间复杂度：O(logN); 哈希 阅读全文

摘要： 排序分为四种（交换、选择、插入、合并）： 冒泡排序： 从前往后依次比较，逐个交换，效率较低，时间复杂度为： 0(n) - 0(n^2) 快速排序： 通过第一遍的遍历（让left和right指针重合）来找到数组的切割点，平均时间复杂度： N(logN)，最坏时间复杂度： 0(n^2) 直接选择排序： 阅读全文