这里详细讲解了十大经典算法的分类，例如交换排序、插入排序、选择排序等比较类排序，以及计数排序、桶排序和基数排序的非比较类排序，分析了各种排序算法的复杂度和稳定性，还有JAVA代码的详细实现。对冒泡排序、插入排序、选择排序和堆排序等十种算法进行了详细的思想总结。
分类：
编程语言 时间：
2019-06-03 20:21:15
阅读次数：
125
选择排序一般分为简单选择排序和堆排序 简单选择排序 基本思想 简单选择排序的第i趟是从elem[i]~elem[i-1]中选择第i小的元素，并将此元素放到elem[i]处，也就是说，简单选择排序是从为排序的序列中选择最小的关键字，接着是次小的，以此类推。 复杂度分析 最外层for循环共循环n次，内层 ...
分类：
编程语言 时间：
2019-06-01 13:55:36
阅读次数：
111
1、算法介绍 1.1、数据结构——堆 堆是一种近似完全二叉树的数据结构，其主要性质是：节点值大于等于（小于等于）其子节点的值。 大顶堆：节点值大于等于其子节点的值，用于升序排序。 小顶堆：节点值小于等于其子节点的值，用于降序排序。 1.2、堆的构建 1.3、算法步骤 （1）未排序序列构建堆 （2）堆 ...
分类：
编程语言 时间：
2019-05-29 14:20:29
阅读次数：
116
#include #include int n; /* * 生成堆 */ void HeapAdjust(int *array, int s, int m) { int i; array[0] = array[s]; for (i = s * 2; i 0; i--) { HeapAdjust(ar... ...
分类：
编程语言 时间：
2019-05-24 20:54:13
阅读次数：
119
1 二分查找： 快速排序：参考 https://www.cnblogs.com/coderising/p/5708801.html 堆排序：https://www.cnblogs.com/chengxiao/p/6129630.html 归并排序：https://www.cnblogs.com/ch ...
分类：
编程语言 时间：
2019-05-18 15:48:14
阅读次数：
140
最后结果为： 12123123232623排序前的数据为 ：12 123 12323 26 23push_up 第1次 :12 123 12323 26 23push_up 第2次 :123 12 12323 26 23push_up 第3次 :12323 12 123 26 23push_up 第 ...
分类：
编程语言 时间：
2019-05-13 20:18:17
阅读次数：
137
这里从个人角度，总结下python常用算法，不罗嗦，直接看代码（文字解释及推到过程网上有很多，大家可以通过度娘了解） 以下排名仅从写代码人自己习惯的顺序！ NO.1 二分查找 NO.2 冒泡 NO.3 快排 NO.4 插入排序 NO.5 选择排序 NO.6 堆排序 ...
分类：
编程语言 时间：
2019-05-11 16:18:58
阅读次数：
124
代码如下 include using namespace std; define max_len 1000 void heapify( int tree [] , int n , int i ){ if( i = n )return ; int c1 = 2 i + 1 ; int c2 = 2 i ...
分类：
编程语言 时间：
2019-05-11 09:26:21
阅读次数：
114
堆排序很重要，但是更重要的是堆这个结构 堆结构：实际上是一棵完全二叉树 一个数组可以根据父结点、左子结点、右子结点的关系，脑补出一棵完全二叉树 算法1：一个数组变为大顶堆 heapInsert() 数组：2、1、3、6、0、4 （1）只有2的时候 （2） 2、1【认为完全二叉树的范围是0~1的，超过... ...
分类：
编程语言 时间：
2019-05-07 22:56:46
阅读次数：
174
