add count sort

Author: robert

README.md

@@ -1 +1 @@
-# simplealgorithm##com.algorithm TestAsynTreadXunlei 开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。<br>PrimeNumber 素数打表，快速判断一个数是不是素数<br>UnionFind   并查集算法<br>##com.algorithm.beanPerson 实现Comparable接口的一个类<br>##com.algorithm.cacheIcache 缓存接口<br>BaseCache 缓存基类<br>FIFOCache FIFO缓存算法实现<br>LRUCache LRU缓存算法实现<br>LFUCache LFU缓存算法实现<br>CacheTest 缓存测试类<br>##com.algorithm.digestDigestUtil 快速计算文件MD5信息，通用获取MD 5文件信息的封装<br>DigestMain MD5测试类<br>##com.algorithm.list MyArrayList 数组线性表的实现<br>MyLinkedList 链表的实现<br>Permutation 简单的组合算法<br>##com.algorithm.treeBinarySearchTree 二分查找的递归实现和非递归实现方式<br>##com.algorithm.sortJavaSort Java Collections.sort的两种排序方式<br>Bubblesort 冒泡排序<br>SelectionSort 选择排序<br>InsertionSort 插入排序<br>MergeSort 归并排序<br>QuickSort 快速排序<br>
+# simplealgorithm##com.algorithm TestAsynTreadXunlei 开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。<br>PrimeNumber 素数打表，快速判断一个数是不是素数<br>UnionFind   并查集算法<br>##com.algorithm.beanPerson 实现Comparable接口的一个类<br>##com.algorithm.cacheIcache 缓存接口<br>BaseCache 缓存基类<br>FIFOCache FIFO缓存算法实现<br>LRUCache LRU缓存算法实现<br>LFUCache LFU缓存算法实现<br>CacheTest 缓存测试类<br>##com.algorithm.digestDigestUtil 快速计算文件MD5信息，通用获取MD 5文件信息的封装<br>DigestMain MD5测试类<br>##com.algorithm.list MyArrayList 数组线性表的实现<br>MyLinkedList 链表的实现<br>Permutation 简单的组合算法<br>##com.algorithm.treeBinarySearchTree 二分查找的递归实现和非递归实现方式<br>##com.algorithm.sortJavaSort Java Collections.sort的两种排序方式<br>Bubblesort 冒泡排序<br>SelectionSort 选择排序<br>InsertionSort 插入排序<br>MergeSort 归并排序<br>QuickSort 快速排序<br>CountSort 计数排序<br>

src/com/algorithm/sort/CountSort.java

@@ -0,0 +1,57 @@
+package com.algorithm.sort;
+
+/**
+ * 计数排序
+ * 
+ * @author chao
+ *
+ */
+public class CountSort {
+
+	public static void main(String[] args) {
+		int[] num = { 1, 1 };
+		sort(num);
+		for (int i = 0; i < num.length; i++)
+			System.out.print(num[i] + " ");
+	}
+
+	/**
+	 * 计数排序
+	 * 
+	 * @param num
+	 */
+	public static void sort(int[] num) {
+		int len = num.length;
+		int[] orign = new int[len];
+		int max = 0;// 我们只对正整数排序
+		for (int i = 0; i < len; i++) {
+			orign[i] = num[i];
+			if (num[i] > max) {
+				max = num[i];
+			}
+		}
+		max = max + 1;
+		int[] count = new int[max];
+		for (int i = 0; i < max; i++) {
+			count[i] = 0;
+		}
+		for (int i = 0; i < len; i++) {
+			count[num[i]]++;
+		}
+		int t1, t2;
+		t1 = count[1];
+		count[0] = count[1] = 0;
+		for (int i = 2; i < max; i++) {
+			t2 = count[i];
+			count[i] = t1 + count[i - 1];
+			t1 = t2;
+		}
+		int key, index;
+		for (int i = 0; i < len; i++) {
+			key = orign[i];
+			index = count[key];
+			num[index] = orign[i];
+			count[key]++;
+		}
+	}
+}

src/com/algorithm/sort/QuickSort.java

@@ -11,8 +11,8 @@ public class QuickSort {
 	 * 快速排序
 	 * 
 	 * @param num
-	 * @param start
-	 * @param end
+	 * @param left
+	 * @param right
 	 */
 	public static void sort(int[] num, int left, int right) {
 		if (left < right) {
@@ -23,7 +23,7 @@ public static void sort(int[] num, int left, int right) {
 	}
 
 	/**
-	 * 数据分组，
+	 * 数据分组
 	 * 
 	 * @param num
 	 * @param left