基本数据结构算法 一、排序算法 1.比较排序算法 （排序结果基于输入元素之间的比较，此类算法理论下界为o(NlogN)） 朴素排序O(n^2):插入排序（优化版，希尔排序），冒泡排序 直接交换 高效排序o(NlogN)：归并排序，快速排序 都用的分治思想 二、线性排序算法 log(N) 计数排序 知道数字范围为0-9 则创建0-9下标的数组基数对应数字数量 基数排序 知道元素的位数不超过d ,则从低位到高位比较，第一次排最低位，第二次排次低位。。。 桶排序 知道元素范围，分桶桶中元素插入时排序，则桶间有序