计数排序
计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数（输入数据在一个小范围内）。
算法思想
计数排序的基本思想是对每一个输入元素x，确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。
由于数组中可能有相等的数，在处理时需要注意。
时间复杂度和空间复杂度分析
算法总时间Θ(k + n)。当k=O(n)时，计数排序的...
分类：
编程语言 时间：
2015-08-01 23:35:40
阅读次数：
151
1 在一个单链表中，若p所指的结点不是最后结点，在p所指结点之后插进s所指结点，则应执行操纵()
【解析】
s->next=p->next;p->next=s
2 在下列排序方法中，不稳定的方法有()
【解析】
不稳定排序的意思是在排序过程中，相等的两个数比较之后不会改变其原来的位置，即不需要交换。
常见的稳定排序有：
冒泡排序，插入排序，归并排序，基数排序。
常见的不稳定排序...
分类：
其他好文 时间：
2015-08-01 18:58:30
阅读次数：
147
1.在平时的学习中，很经常听到各种排序算法，各自有其优缺点。尝试自己用C++实现各排序算法，作为对算法的基础学习。 常见的内部排序：插入排序冒泡排序选择排序快速排序堆排序归并排序基数排序希尔排序
分类：
编程语言 时间：
2015-08-01 11:15:30
阅读次数：
141
一.概念引入有作者把计数排序也称为桶排序(各个桶中元素的排序采用计数排序)，得到数组C后直接从前往后遍历，输出数组值次数组下标，为0就不输出(或者存入原数组，不稳定)，不过笔者认为这种说法不严谨(一个很明显的问题是输出会是双重for循环，不过也有那个意思，叫鸽巢排序也未尝不可)，因为桶排序要求输入数据在[0,1)范围内(计数排序要求整数；实际上要么全是整数，要么小数，便于划分桶)...
分类：
编程语言 时间：
2015-07-31 16:18:24
阅读次数：
106
自己在网上找的,可以学学有 快速排序 归并排序 基数排序...
分类：
编程语言 时间：
2015-07-31 10:45:07
阅读次数：
152
首先是算法实现文件Sort.h，代码如下：
/*
* 实现了八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序
* 以及快速排序、归并排序、堆排序和LST基数排序
* @author gkh178
*/
#include
template
void swap_value(T &a, T &b)
{
T temp = a;
a = b;
b = temp;
}
//插入排序：时...
分类：
编程语言 时间：
2015-07-31 01:20:34
阅读次数：
116
首先是EightAlgorithms.java文件，代码如下：
import java.util.Arrays;
/*
* 实现了八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序
* 以及快速排序、归并排序、堆排序和LST基数排序
* @author gkh178
*/
public class EightAlgorithms {
//插入排序：时间复杂度o(n^2)...
分类：
编程语言 时间：
2015-07-30 21:29:55
阅读次数：
122
参考文章：http://www.cnblogs.com/Braveliu/archive/2013/01/21/2870201.htmlimport java.util.Arrays;public class RadixSortMy { public static void sort(int...
分类：
编程语言 时间：
2015-07-26 20:45:19
阅读次数：
138
E. A Simple Task
time limit per test
5 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output
This task is very simple. Given a string S...
分类：
编程语言 时间：
2015-07-26 15:50:39
阅读次数：
185
1. 桶排序介绍 桶排序(Bucket sort)是一种基于计数的排序算法，工作的原理是将数据分到有限数量的桶子里，然后每个桶再分别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。当要被排序的数据内的数值是均匀分配的时候，桶排序时间复杂度为Θ(n)。桶排序不同于快速排序，并不是...
分类：
编程语言 时间：
2015-07-23 23:24:36
阅读次数：
213
