weixin_43689401的博客

“冒泡“ 感性理解：不断往上冒的泡泡, 理性理解：由于相邻元素相互比较大小的交换，间接导致相对于偏小（偏大）的元素不断往某一方向移动。 是一种交换排序 交换轮数=元素个数-1 每一轮交换次数=元素个数-第几轮数 如数列 4 3 2 1 第一轮 第1次 3 4 2 1 第2次 3 2 4 1 第3次 3 2 1 4 第二轮 第1次 2 3 1 4 第2次 2 1 3 4 第三...

时间复杂度是O(N*lgN) 核心概念：先分后治 例子： 4 3 2 1 分 先将4 3 2 1分为 4 3 和 2 1 治 再 对 4 3 进行排序 3 4 对 2 1 进行排序 1 2 最后成 1 2 3 4 分的核心代码 void sort(int* a, int start, int end) //对数组进行递归割分，直到2个数为一组为止 { if(a==NULL ||...

复杂度为O(n2) 核心概念：分为 已排序数列和未排序数列，目的是将每一个未排序的数字逐一与已排序数列的最后一位比较，进行排序 例子 4 3 2 1 提前准备 4 | 3 2 1 把4作为已排序数列 3 2 1作为未排序数列 第一次 3 4 | 2 1 ///////////////3与4比较 3<4 4则往后移一位 把3放置第一位 第二次 2 3 4 | 1 ...