前言 上次分享的冒泡排序虽然比较简单、容易理解，但每一次冒泡的过程都需要依次比较相邻的元素，然后交换，可见性能还是有很大的优化空间，只要能减少比较次数，性能自然就上去啦；快速排序便是一个很不错的选择~~~ 正文 1.1 快速排序算法思想 快速排序（Quicksort）是对上一次分享 ...

排序 Time Limit: 1000 ms Memory Limit: 32678 Kib Problem Description 给你N(N<=100)个数,请你按照从小到大的顺序输出。 Input 输入数据第一行是一个正整数N,第二行有N ...

冒泡排序： 顾名思义：参与排序的数据就像水中的气泡慢慢浮出水面一样“浮”到数列顶端。 冒泡排序要点： 1、 两层循环，外层循环控制走访数列重复进行的次数，内层循环进行数据的比较、交换，是数据“上浮”。 2、 内层循环是相邻的数据进行比较。 C语言代码实现 ...

以前只知道链表做插入（朴素、非二分）排序挺方便的。现在知道了（单）链表进行快速排序也是很好的（只是跟一般的快排的方式不一样）。 参考： http://blog.csdn.net/otuhacker/article/details/10366563 我们只需要两个指针p和q，这两个指针 ...

快速排序（Quicksort）是对冒泡排序的一种改进。 　　它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 ...

我们先看看究竟什么是堆？以大顶堆为例： 对于一棵完全二叉树而言，当每个结点不小于其子结点时，便可称之为堆(大顶堆)，比如： 原始的待排序的数组为：30, 20, 40, 10, 0, 60, 80, 70其对应的完全二叉树为： 接下来，我们来图解堆排序，并用 ...

快速排序 1、思想 　　快速排序将一个数组分成两个数组，再对两个数组独立排序，是个递归算法。 　　首先随机选出一个切分元素temp（一般为这个数组的第一个元素），将小于temp的数放在temp的左边，将大于temp的数放在temp的右边。 　　快排和堆排序很像，他们都是将一个数组分成两个 ...

参考：https://www.cnblogs.com/invoker-/p/7709411.html 1.准备 实体类 测试类 2.按年龄排序 这里使用lambda表达式来代替匿名内部类,并且使用list接口下的sort方法(java8新增加),再链式输出 ...