数据结构（一）

一、时间复杂度 排序算法记忆口诀： 选泡插，快归堆希统计基，恩方恩老恩一三，对恩加K恩乘K，不稳稳稳不稳稳，不稳不稳稳稳稳 二、简单排序算法 简单排序算法包括选择排序、冒泡排序、桶排序和插入排序，本节选择排序 选择排序 最简单但是最没用的排序算法，也有优化空间 基本思想 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，按照顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。 排序过程 初始：[5 4 6 8 7 1 2 3] 第一趟排序后 1 [4 6

1.排序 内排序：在排序过程中，整个数据处理过程都是在内存中，排序时不涉及数据的内、外存交换。 堆排序：nlog(n), 第一个 n 是指数据的总量，第二个 n 是指堆的容量。 归并排序： 时间复杂度：从底到顶每层合并是 O(N) ，然后二分的层数是 log N ，因此总共是 O(N log N)。 空间复杂度：对数组做归并排序的空间复杂度为 O(n)，即新开辟数组为O(n)，递归函数调用为O(logn)。 快速排序：最优的情况下空间复杂度为：O(logn) ，即每一次都平分数组；最差的情况下空间复杂度

· 排序算法–选泡插 常见排序： 选择，冒泡，希尔，插入，堆，归并，快速，桶，计数，基数排序 打油诗–对应平均复杂度和稳定性 选泡插， 快归堆希桶计基， 恩方恩老恩一三， 对恩加K恩乘K， 不稳稳稳不稳稳， 不稳不稳稳稳稳。 选择排序 算法思想：多次遍历数组，每次都找到最小的数放到最前面。 public static void main(String[] args) { int[] arr = {8,7,6,5,4,3,2,1}; for (int i : arr) {

选泡插，快归堆希桶计基; 恩方恩老恩一三，对恩加K恩乘K。 选快堆希都不稳

选泡插，快归堆希桶计基，n方n老n一三，对n加kn乘k,不稳稳稳不稳稳，不稳不稳稳稳稳

参考：https://www.cnblogs.com/onepixel/articles/7674659.html 十大经典排序算法（动图演示C++实现） 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： （选泡插，快归堆希统计基） 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排...

书上说，                      堆排序      归并排序        快速排序 最坏时间   O(nlogn)     O(nlogn)        O(n^2) 最好时间   O(nlogn)     O(nlogn)        O(nlogn) 平均时间   O(nlogn)     O(nlogn)        O(nlogn) 辅助空间     O

冒泡排序 插入排序 选择排序 归并排序 快速排序 希尔排序 堆排序 基数排序

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、各种排序算法比较 二、具体排序算法介绍 2.1 冒泡排序 2.2 选择排序 总结 前言 我们在平时学习和工作中经常用到各种排序算法，不仅要考虑算法的时间空间复杂度也要注意稳定性问题。为更好的理解排序算法，在此整理出常见的排序算法，包括：选择排序、冒泡排序、插入排序、快速排序、归并排序、堆排序、希尔排序、桶排序、计数排序、基数排序。 一、各种排序算法比较 复...

python开发面试中总会问到一些算法类题目。总结后发现常见的算法题目多为以下几种： 1、冒泡排序 冒泡排序是一个基础的算法，他重复的走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们换过来。走访数列的工作是重复地进行直到没有在需要交换。 def bubble_sort(listInfo): length = len(listInfo) for j in range(length-1): count = 0 for i in range(0, le

十种排序 三种简单排序：选泡排 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 选择排序：n^2 ,n^2, n^2, 1 不稳定 冒泡排序：n^2, n^2, n ,1 稳定 插入排序：n^2, n^2, n,1,稳定 堆排序：nlogn,nlogn,nlogn,1,不稳定 希尔排序：n^1.3 , n^2 ，n,1,不稳定 归并排序：nlogn，nlogn，nlogn,n,稳定 快排：nlogn,n^2,nlogn,nlogn,不稳定 桶排序：n+k,n^2,n,n+k, 稳定 计数排序：