选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法不稳定的含义是:在排序之前,有两个数相等. 但是在排序结束之后,它们两个有可能改变顺序.比如说: 在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面 ...
分类：
编程语言 时间：
2016-08-18 14:13:21
阅读次数：
295
本篇主要实现九(八）大排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序。希望大家回顾知识的时候也能从我的这篇文章得到帮助。 为了防止误导读者，本文所有概念性内容均截取自对应Wiki 冒泡排序 原理 冒泡排序(Bubble Sort)是一种简单的排序算法。它 ...
分类：
编程语言 时间：
2016-08-17 21:22:57
阅读次数：
268
之前总结了基于比较模型的常见排序算法，它们中最快的也要消耗O(nlogn)时间。但是我们应该知道的是，在一定条件下以线性时间进行排序依然是可能的。桶式排序和基数排序在合适的条件下就是以线性时间执行的算法。 桶式排序(bucket sort)： 思想：如果我们限制需要排序的整数的范围，比如说我们有n个 ...
分类：
编程语言 时间：
2016-08-16 00:12:12
阅读次数：
210
Java 常用排序算法/程序员必须掌握的 8大排序算法 本文由网络资料整理转载而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需 ...
分类：
编程语言 时间：
2016-08-11 00:30:10
阅读次数：
322
在学习了计数排序后，可以发现一个很严重的问题，如果数据很大呢，不如说每个元素小于2^64 - 1，超时可能不怎么会，数据不好的 情况下会超内存 （虽然可以直接用快排，但是为了讲解基数排序还是讲一下基数排序） 基数排序可以说成是改良版的桶排，还是将一些数放入指定的桶中 比如一串数 12 33 43 5 ...
分类：
编程语言 时间：
2016-08-09 13:36:09
阅读次数：
200
计数排序的原理，只要知道了有几个数比i小，就可以知道i的位置 这道题只有26个字母，搞26颗线段树，然后区间更新 ...
分类：
编程语言 时间：
2016-08-09 11:56:59
阅读次数：
254
第 1 章 一大波数正在靠近——排序 ................................................................................................... 1第 1节 最快最简单的排序——桶排序 ........... ...
分类：
编程语言 时间：
2016-08-08 19:17:17
阅读次数：
291
计数排序的思想在于统计比某个数小或等于它的个数。关键就在于统计，就随便举一个例子 有一个要从小到大排序的数组A[] = {3，4，1，5, 6} 如何确定比A[0]小的个数 定一个数组counter，counter用来统计，方法是这样的↓ 将每个元素对应counter的下标，counter这个位加一 ...
分类：
编程语言 时间：
2016-08-07 18:45:02
阅读次数：
192
计数排序计数排序算法不是一个基于比较的排序算法，而且一种稳定的排序算法。计数排序该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。计数排序的基本思想是对于给定的输入序..
分类：
编程语言 时间：
2016-08-05 01:08:18
阅读次数：
204
