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
1.java语言的特点。 2.原码、反码、补码。 3.命名规则和规范。 4.基本数据类型。 5.自动数据类型转换和强制数据类型转换。 6.转义字符。 7.运算符 “/”“%” 8.运算符优先级。 9.数组的定义及声明。 10.数组的遍历，排序，复制。 11.冒泡排序和桶排序。 12.方法的定义和调用 ...
分类：
编程语言 时间：
2018-02-27 16:01:33
阅读次数：
176
1. 定义： 桶排序(Bucket Sort)的基本思想是：将输入数据均匀地分配到有限数量的桶中，然后对每个桶再分别进行内部排序，最后按顺序将每个桶中的数据有序的组合起来。 2. C++程序： #include <iostream> #include <vector> using namespace ...
分类：
编程语言 时间：
2018-02-25 00:09:46
阅读次数：
190
计数排序 计数排序有如下四个步骤。 首先会对每个输入进行频率统计，得到元素的频率表； 然后将频率表转换为该元素的开始索引； 根据各个元素的开始索引，将相同元素分类到临时数组中。 最后将临时数组中的元素写回到原数组中。 上面介绍了计数排序的流程，举个例子，要对[9, 7, 6, 3, 9, 2, 7, ...
分类：
编程语言 时间：
2018-02-23 23:40:00
阅读次数：
244
摘要： 本章先回顾了前面介绍的合并排序、堆排序和快速排序的特点及运行运行时间。合并排序和堆排序在最坏情况下达到O(nlgn)，而快速排序最坏情况下达到O(n^2)，平均情况下达到O(nlgn)，因此合并排序和堆排序是渐进最优的。这些排序在执行过程中各元素的次序基于输入元素间的比较，称这种算法为比较排 ...
分类：
编程语言 时间：
2018-02-23 16:00:03
阅读次数：
187
