冒泡排序法：1：简介：冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，由此而得名。2：基本原理：冒泡排序（BubbleSort）的基本概念是：依次比较...
分类：
编程语言 时间：
2015-04-28 09:46:07
阅读次数：
171
第一版链接：http://blog.csdn.net/david_jett/article/details/44928667
更新说明：
将输入优化了下，不必再输入干部数和总班数，比较排序部分采用了冒泡排序。
代码：
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-04-18 16:13:47
阅读次数：
198
一：计数排序
（1）当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序排...
分类：
编程语言 时间：
2015-03-29 16:39:57
阅读次数：
212
算法说明鸡尾酒排序又叫定向冒泡排序，鸡尾酒搅拌排序，搅拌排序，涟漪排序，回来排序，快乐小时排序。鸡尾酒排序是交换排序的一种，它是冒泡排序的一个轻微的变种。冒泡是从低向高比较排序，鸡尾酒从低向高，从高向低交换着进行排序。大家看一下代码就知道了。某些特殊有序数组情况下，鸡尾酒排序是效率略好于冒泡排序，例...
分类：
编程语言 时间：
2015-03-20 12:31:27
阅读次数：
161
算法说明计数排序属于线性排序，它的时间复杂度远远大于常用的比较排序。（计数是O(n)，而比较排序不会超过O(nlog2nJ)）。其实计数排序大部分很好理解的，唯一理解起来很蛋疼的是为了保证算法稳定性而做的数据累加，大家听我说说就知道了：1、首先，先取出要排序数组的最大值，假如我们的数组是int[] ...
分类：
编程语言 时间：
2015-03-19 07:44:21
阅读次数：
190
中位数即是排过序后的处于数组最中间的元素。 不考虑数组长度为偶数的情况。设集合元素个数为n。简单的想了下：思路1） 把无序数组排好序，取出中间的元素 时间复杂度 采用普通的比较排序法O(N*logN) 如果采用非比较的计数排序等方法， 时间复杂度 O(N), 空间复杂度也是O(N).思路2） 2.1...
分类：
编程语言 时间：
2015-03-17 21:34:15
阅读次数：
185
算法介绍桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（O(n)）。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。算法步骤如下：...
分类：
编程语言 时间：
2015-03-01 15:47:24
阅读次数：
208
Comparable&Comparator都是用来实现集合中元素的比较、排序的，只是Comparable
是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义Comparator
接口的方法或在集合内实现Comparable接口的方法。Comparator位于包..
分类：
编程语言 时间：
2015-02-14 20:17:35
阅读次数：
199
题目 这道题是链表的简单应用，将两个有序链表合成一个有序链表。 思路是：表一，表二各取两个对象，分别指向current和next，进行交叉比较排序。Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nod...
分类：
其他好文 时间：
2015-02-11 12:48:27
阅读次数：
148
经常遇到一种应用场景，将部分行的内容进行汇总、比较、排序。比如数据表名称test.test2select num,province from test.test2得到结果：1828;"黑龙江"137;"黑龙江"184;"黑龙江"183;"福建"125;"福建"143;"福建"119;"海南"109;...
分类：
数据库 时间：
2015-02-05 00:37:24
阅读次数：
221
