快速排序思想:在partition中,首先以最右边的值作为划分值x,分别维护小于x的区间,等于x的区间,以及大于x的三个区间,最后返回划分值的左边界和右边界.时间复杂度为O(nlogn).publicclassQuickSort{publicstaticvoidquickSort(int[]arr){if(arr==null||arr.length<2)return;sortProgress
分类：
编程语言 时间：
2020-03-20 11:01:14
阅读次数：
61
常见排序算法 编写代码并测试了5种排序算法 有冒泡排序,选择排序,插入排序,堆排序,归并排序. 下面也给出了代码在机器上的运行结果,虽然不同机器结果会不一样,但是仍然能够比较直观地感受到这些算法的区别,以及理论与实现之间的差距. ...
分类：
编程语言 时间：
2020-03-18 23:50:44
阅读次数：
78
https://blog.csdn.net/guoweimelon/article/details/50904231 ...
分类：
编程语言 时间：
2020-03-18 11:58:23
阅读次数：
91
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
前言 工作已经有一段时间了，有的时候会跟同事们打趣：“ 如果你让我现在去手写一个快速排序，我怕是真的写不出来 ”。 如果不接触一段时间的算法，真的很容易就忘了。不信？你现在想想你自己能不能手写一个堆排序。 经历过校招的人都知道， 算法和数据结构 都是不可避免的。 在笔试的时候，最主要的就是靠算法题。 ...
分类：
编程语言 时间：
2020-03-16 14:32:48
阅读次数：
69
如何手写一个堆？ 1. 插入一个数 2. 求集合当中的最小值 3. 删除最小值 4. 删除任意一个元素 5. 修改任意一个元素 堆的基本结构。 性质： 堆是一颗完全二叉树。按照序号来的 除了最后一层，其他都是满的 每一个点都是小于等于儿子 存储 用一维数组来存 x的左儿子是2x,x的右儿子是2x+1 ...
分类：
编程语言 时间：
2020-03-15 11:30:27
阅读次数：
60
1 for(int i=1;i<=n;i++) 2 cin>>h[i]; 3 size=n; 4 for(int i=n/2;i;i--) 5 down(i); 6 //建堆，根据完全二叉树的性质，n/2后的都是叶子结点，只需要把所有的根结点从后往前down一遍就完成了堆的建立 7 8 9 //小根 ...
分类：
其他好文 时间：
2020-03-15 10:09:43
阅读次数：
70
大顶堆性质 堆是一种特殊的完全二叉树，使用数组存储二叉树时，若某个非叶子节点存储在下标为i的位置，其左右孩子节点分别存储在下标为2i+1和2i+2的位置。 堆可以分为大顶堆和小顶堆，对大顶堆来说，任意非叶子节点不小于其左右孩子节点，对于小顶堆来说，任意非叶子节点不大于其左右孩子节点。若使用数组存储大 ...
分类：
其他好文 时间：
2020-03-14 16:25:22
阅读次数：
132
解题思路： 1、插入排序的特点：从左往右扫描，前段数据非递减，当出现第一个递减的位置，再和原数据比较，此后若数据位置不变，则为插入排序。 2、堆排序的特点：从第2个位置起，一直找到第一个比首位数据大的数据止。 #include <stdio.h> #include <string.h> int Ju ...
分类：
编程语言 时间：
2020-03-13 23:32:22
阅读次数：
145
堆排序是一种树形选择排序，特点：L[1...n]视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲与孩子节点的内在关系，在当前无序区中选择关键字（最大或最小）元素。 大顶堆：L(i)>L(2i) && L(i)>L(2I+1) 小顶堆：L(i)<L(2i) && L(i)<L(2I+1) 例： ...
分类：
编程语言 时间：
2020-03-12 10:03:57
阅读次数：
75
