选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n* ...
分类：
编程语言 时间：
2017-06-28 11:56:24
阅读次数：
198
package edu.cn.ysw; //八种排序算法的实现与效率分析 /* * 内排序的种类： * 1.插入排序：直接插入排序、希尔排序。 * 2.选择排序：简单选择排序、堆排序。 3.交换排序：冒泡排序、快速排序。 4.归并排序 5.基数排序 */ public class SortedMet... ...
分类：
编程语言 时间：
2017-06-17 12:03:32
阅读次数：
219
计数排序：不须要比較就能得出排序的顺序__比如。本章的计数排序、基数排序、桶排序 比較排序：须要进行比較才干得出排序的顺序__比如，本章的堆排序、高速排序（本质是插入排序）、插入排序 代码清单：计数排序__完美演绎下标的作用 public class Count_Sort { //接收须要排序的数组 ...
分类：
编程语言 时间：
2017-06-15 21:57:57
阅读次数：
152
C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序 以下列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序，然后是測试的样例。代码位置：http://download.csdn.net/detail/luo ...
分类：
编程语言 时间：
2017-06-15 12:52:34
阅读次数：
215
小时候家里定了《读者》的月刊，里面记录一个故事：说有有个偏僻的乡村一日突然来了一个美女，她携着万贯家财子女在当地安家落户，成了当地的乡绅。她让她的子女世世代代的保守这个秘密，直到这个秘密不会再对家族带来灾难。她就是陈圆圆。当年吴三桂领清兵入关，冲冠一怒为红颜，改写了中国的历史，自己却能全身而退的那个 ...
分类：
编程语言 时间：
2017-06-11 19:11:02
阅读次数：
188
1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1.2 基本 2.1 ...
分类：
编程语言 时间：
2017-06-08 14:57:42
阅读次数：
296
美团点评2017校招笔试真题-算法工程师A 1.下面哪种STL容器的实现和其它三个不一样 A. set B. deque C. multimap D. map 正确答案: B STL的容器可以分为以下几个大类: 1、 顺序（序列）容器，有 vector,list,deque , string,sta ...
分类：
编程语言 时间：
2017-06-06 18:25:23
阅读次数：
1174
排序 排序就是将一组杂乱无章的数据按一定的规律排列起来 插入排序——每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止 直接插入排序 时间复杂度： 空间复杂度： 是一种稳定的排序 二分排序 时间复杂度： 空间复杂度： 是一种稳定的排序 希尔排序 时 ...
分类：
编程语言 时间：
2017-06-04 10:43:43
阅读次数：
132
/* * 获取数组a中最大值 * * 参数说明： * a -- 数组 * n -- 数组长度 */ private int GetMax(int[] a) { int max; max = a[0]; f... ...
分类：
编程语言 时间：
2017-06-03 11:27:34
阅读次数：
227
桶排序简单入门篇^-^ 在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的是我们的主人公 ...
分类：
编程语言 时间：
2017-06-02 23:57:12
阅读次数：
402
