leetcode下载-algorithm:算法数据结构学习

leetcode下载 算法数据结构学习 (对应LeetCode编号) 时间复杂度 是否稳定排序 是否原地排序 冒泡怕排序 O(n^2) 是 是 插入排序 O(n^2) 是 是 选择排序 O(n^2) 否 是 快速排序 O(n*logn) 否 是 归并排序 O(n*logn) 是 否 计数排序 O(n+k) k是数据范围 是 否 桶排序 O(n) 是 否 基数排序 O(dn) d是维度 是 否 冒泡排序和插入排序的时间复杂度都是O(n2)，都是原地排序算法，都是稳定的排序算法。 冒泡排序插和入排序不管怎么优化，元素交换的次数是一个固定值，是原始数据的逆序度。 为什么插入排序要比冒泡排序更受欢迎呢？ 代码实现上来看，冒泡排序的数据交换要比插入排序的数据移动要复杂，冒泡排序需要 3 个赋值操作，而插入排序只需要 1 个 //冒泡排序中数据的交换操作： if (a[j] > a[j+1]) { // 交换 int tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; flag = true; } //插入排序中数据的移动操作： if (a[j] > value) {