算法和时间复杂度；排序：冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序、希尔排序、heapq模块
分类：
编程语言 时间：
2018-07-31 17:23:26
阅读次数：
171
冒泡排序,选择排序,math,Random,System
分类：
编程语言 时间：
2018-07-30 18:06:34
阅读次数：
162
恢复内容开始 //简单选择排序， //O(n^2) / 对一个序列A中的元素A[0]~A[n 1]， 循环for(i=0;i 恢复内容结束 ...
分类：
编程语言 时间：
2018-07-30 11:12:09
阅读次数：
173
数组的格式 数据类型[] 数组名 = new 数据类型[数组长度] 例如 想要创建一个能够存储10个int类型数据的容器 int[] array = new int[10] 分为三个动作: 1.声明了一个数组(=号左边的部分) 2.创建一个数组对象 在内存中给数组分配存储空间(=号右边 new部分) ...
分类：
编程语言 时间：
2018-07-29 18:59:13
阅读次数：
148
[TOC] 排序算法 排序算法之间的比较: 排序算法|最差时间分析| 平均时间复杂度| 稳定度| 空间复杂度 | | | | 冒泡排序| O(n^2) |O(n^2) | 稳定 |O(1) 选择排序| O(n^2) |O(n^2) |不稳定 |O(1) 插入排序| O(n^2) |O(n^2) |稳 ...
分类：
编程语言 时间：
2018-07-29 14:21:37
阅读次数：
179
排序算法 交换排序类：冒泡排序、快速排序 选择排序类：简单选择排序、堆排序 插入排序类：直接插入排序、希尔排序 冒泡排序 冒泡排序（Bubble Sort），排序的基本思想为两两比较小相邻数据的关键字，如果顺序为反则进行交换，直到没有反序的记录为止。 冒泡排序有多种变化，其三种不同实现的代码如下： ...
分类：
编程语言 时间：
2018-07-28 20:37:08
阅读次数：
137
二分查找 冒泡排序 思路：首先列表中每两个相邻的数，如果前边的比后面的大，那么交换这两个数。 优化后 选择排序 思路：一趟遍历记录最小的数，放到第一个位置，再一趟遍历记录剩余列表中的最小的值，依次放置 插入排序 快排 思路：1、取一个元素p（第一个元素）,使元素p归位 2、列表被p分成两部分，左边都 ...
分类：
编程语言 时间：
2018-07-28 12:10:47
阅读次数：
179
选择排序，冒泡排序，快速排序，归并排序，插入排序，希尔排序，计数排序，桶排序，基数排序 以上是一些常用的排序算法。 选择排序 for(int i = 0; i using namespace std; int n; int a[10] = {9, 19, 7, 2, 4, 5, 6, 8, 10, ...
分类：
编程语言 时间：
2018-07-28 12:03:28
阅读次数：
174
文字描述 堆排序中,待排序数据同样可以用完全二叉树表示, 完全二叉树的所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。由此，若序列{k1, k2, …, kn}是堆，则堆顶元素(或完全二叉树的根)必为序列中n个元素的最小值(或最大值)。 若在输出堆顶的最小值之后，使得剩余n-1个元素的序列 ...
分类：
编程语言 时间：
2018-07-27 20:57:19
阅读次数：
171
在学习选择排序算法的时候，用到CopareTo方法。由于比较的数字，是自己随意输入的。 当我输入字符串“8”，它和字符串“16”比较时候。 显然，我原本以为“8”和“16”比较，结果是-1。实际并不是的。 至于，为啥字符串“8” 与字符串“16”对比，会返回1。这点原因，待确定。 //todo ...
