八大常用排序算法详细分析 包括复杂度： 排序有可以分为以下几类： (1)、交换排序：冒泡排序、快速排序 (2)、选择排序：直接选择排序、堆排序 (3)、插入排序：直接插入排序、希尔排序 (4)、归并排序 (5)、基数排序（桶排序） 1.冒泡排序 顾名思义，冒泡排序就是用气泡从下往上冒的原理，将气泡（ ...
分类：
编程语言 时间：
2018-03-11 00:10:14
阅读次数：
185
1。内部排序的复杂度总结 1）时间复杂度 4种排序的平均时间复杂度是O（nlog2n），“快些以nlog2n的速度归队”（快排、希尔排序、归并、堆排序） 最坏情况下，快排的时间复杂度为O（n*n） 2）空间复杂度 O（log2n）快排 O（n）归并 O（rd）基数 其他都是O（1） 3）稳定性 不稳 ...
分类：
编程语言 时间：
2018-03-09 00:23:33
阅读次数：
199
原文出处： csdn-a125138 本文由网络资料整理而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 ...
分类：
编程语言 时间：
2018-03-08 14:05:25
阅读次数：
180
排序算法概览 插入排序 基本思想是每次讲一个待排序的记录，按其关键字大小插入到前面已拍好的子序列中，直到全部完成。 直接插入排序 讲元素L(i)插入到有序序列L[1,…,i-1]中，执行以下操作： 1. 查找出L(i)在L[1,…,i-1]中的插入位置k。 2. 将L[k,…,i-1]中所有元素全部 ...
分类：
编程语言 时间：
2018-03-05 11:12:16
阅读次数：
290
1、排序分类 比较排序：冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序（时间复杂度O(nlogn)~O(n^2)） 非比较排序：计数排序、基数排序、桶排序（时间复杂度O(n)） 2、冒泡排序 方法： // 分类 内部比较排序 // 数据结构 数组 // 最差时间复杂度 O(n^2) // ...
分类：
编程语言 时间：
2018-03-03 19:29:22
阅读次数：
176
1、算法概念 2、复习：递归 3、时间复杂度 4、空间复杂度 5、列表查找（顺序查找、二分查找） 6、列表排序 但：请读者了解，无论哪种算法来排序，都没有python自带的函数sort（）排序快，因为其底层是c语言写的。 1、算法概念 算法（Algorithm）：一个计算过程，解决问题的方法 2、复 ...
分类：
编程语言 时间：
2018-03-02 23:52:20
阅读次数：
305
2018-02-28数组：相同数据类型的数据的组合。 如：int score1=1; int score2=2; int score3=3; 使用数组： 1.数组的初始化 int[] score1=new int[]{1,2,3};//静态初始化：在声明并初始化数组与给数组相应的元素赋值操作同时进行 ...
分类：
编程语言 时间：
2018-02-28 22:58:06
阅读次数：
198
计数排序 计数排序有如下四个步骤。 首先会对每个输入进行频率统计，得到元素的频率表； 然后将频率表转换为该元素的开始索引； 根据各个元素的开始索引，将相同元素分类到临时数组中。 最后将临时数组中的元素写回到原数组中。 上面介绍了计数排序的流程，举个例子，要对[9, 7, 6, 3, 9, 2, 7, ...
分类：
编程语言 时间：
2018-02-23 23:40:00
阅读次数：
244
说起来学了很久的后缀数组了 思想还是很容易明白的 最大的问题就是 代码看不懂 然后在不断模拟研究的过程中 终于弄清楚了一点 就决定写下来了 不然又会忘的QAQ 以下是代码 ps：首先要弄懂基数排序 定义：c[ ]数组 ： 基数排序的桶 x[ ]数组：类似于rank数组，保存当前排序到的以每个位置开始 ...
分类：
编程语言 时间：
2018-02-12 20:09:11
阅读次数：
164
各种排序算法的稳定性和时间复杂度小结 各种排序算法的稳定性和时间复杂度小结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡排序是稳定的，算法时间复杂度是O(n ^2)。 2.2 选择排序（Selection Sort） 选择排 ...
分类：
编程语言 时间：
2018-02-07 14:42:21
阅读次数：
136
