计数排序

原创 2016年08月28日 14:15:42
class CountingSort {
public:
    int * countingSort(int* A, int n) {
	// write code here

	int min_ = A[0];
	int max_ = A[0];
	for (int i = 0; i<n; i++){
		if (A[i]<min_){
			min_ = A[i];
		}
		if (A[i]>max_){
			max_ = A[i];
		}
	}
	int len = max_ - min_ + 1;
	int *B = new int[len+1];
	int *C = new int[n];
	memset(B,0,sizeof(int)*(len+1));
	memset(C,0,sizeof(int)*(n) );

	for (int i = 0; i<n; i++){
		B[A[i] - min_]++;
	}
	for (int i = 1; i <= len; i++){
		B[i]+= B[i - 1];
	}
	int j = 0;
	for (int i = 0; i<n; i++){
		C[B[A[i] - min_] - 1] = A[i];
		B[A[i]-min_]--;
	}
	return C;
}
};

版权声明:本文为博主原创文章,欢迎指教~

计数排序——count_sort

  • 2016年04月10日 14:34
  • 165KB
  • 下载

算法-计数排序

  • 2016年04月17日 22:40
  • 408B
  • 下载

对数据结构和算法的总结和思考(六)--计数排序

计数排序是我所知排序里面速度最快得排序方式(元素分布均匀),也是所学里面第一种不需要比较的排序方式。那么现在问题来了,既然这个排序方式这么棒,但是为什么有很多小伙伴都没有听说过~这就不得不提这个排序算...

计数排序源代码C++实现

  • 2014年01月07日 12:21
  • 366B
  • 下载

Java实现计数排序

  • 2017年12月05日 17:26
  • 1KB
  • 下载

数组前缀和 & 计数排序 uva10474 hdu5327

介绍数组前缀和&计数排序 例1:UVA10474(Where is the Marble?) 例2:HDU5327(Olympiad)...

计数排序代码

  • 2016年01月19日 19:37
  • 997B
  • 下载

计数排序算法实例

  • 2012年11月29日 09:42
  • 574KB
  • 下载

计数排序 (Counting Sort)

原文:wiki : http://en.wikipedia.org/wiki/Counting_sort http://zh.wikipedia.org/wiki/%E8%AE%A1%E6%95%B0...

计数排序(代码片段)

  • 2016年06月08日 13:00
  • 10KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:计数排序
举报原因:
原因补充:

(最多只允许输入30个字)