一种非常快的排序算法闪排序FlashSort的原理和Java的实现
FlashSort原理和Java的实现
类似桶排序,但减少了无用的空桶,从而节约了空间
初始化桶的数量为待排序元素的个数
通过下面函数计算每个元素期望放入的桶
对同一个桶存在多个元素利用任意排序算法进行内排序,然后按顺序取出即可
java实现的代码如下,主要利用List数组和冒泡内排序实现
public int[] flashSort(int[] source) {
System.out.println("====排序前:====");
printArr(source)
原创
2020-06-30 14:46:11 ·
505 阅读 ·
0 评论