十大经典排序算法总结（含Java代码实现）

8.1 算法描述

• 找出待排序的数组中最大和最小的元素;
• 统计数组中每个值为i的元素出现的次数，存入数组C的第i项;
• 对所有的计数累加(从C中的第一个元素开始，每一项和前一项相加);
• 反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1。

8.2 动图演示

8.3 代码实现

/** 
 * 计数排序 
 * 
 * @param array 
 * @return 
 */ 
 public static int[] CountingSort(int[] array) { 
 if (array.length == 0) return array; 
 int bias, min = array[0], max = array[0]; 
 for (int i = 1; i < array.length; i++) { 
 if (array[i] > max) 
 max = array[i]; 
 if (array[i] < min) 
 min = array[i]; 
 } 
 bias = 0 - min; 
 int[] bucket = new int[max - min + 1]; 
 Arrays.fill(bucket, 0); 
 for (int i = 0; i < array.length; i++) { 
 bucket[array[i] + bias]++; 
 } 
 int index = 0, i = 0; 
 while (index < array.length) { 
 if (bucket[i] != 0) { 
 array[index] = i - bias; 
 bucket[i]--; 
 index++; 
 } else 
 i++; 
 } 
 return array; 
 } 

8.4 算法分析

（编辑：拼字网 - 核心网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!