排序
qq_23871147
这个作者很懒,什么都没留下…
展开
-
排序之计数排序
算法原理:将数组所有的元素根据值放入桶中,首先是将个位数按大小放入,然后按序倒出,其次比较十位数,依次到最高位。import java.util.*; public class CountingSort { public int[] countingSort(int[] A, int n) { count(A);原创 2017-07-23 13:42:37 · 180 阅读 · 0 评论 -
排序算法之基数排序
原理:首先,将所有的数值按个位数划分到0-9个桶里面,将桶中的数值倒出,然后按十位数划分到0-9个桶中,然后倒出,依次类推,到最高位为止。import java.util.*;public class RadixSort { public int[] radixSort(int[] A, int n) { // write code here基数原创 2017-07-23 14:48:00 · 165 阅读 · 0 评论