摘要:
一.桶排序简介 桶排序是常见排序算法中最快的一种,大多数情况下比快排和归并排序还要快,但是也非常消耗空间,典型的以空间换时间,基本上是最耗内存的一种排序算法。 二.算法原理 桶排序是需要准备一组空桶,可以用一维数组来代替。空桶的长度是 待排序数组中最大数+1;待排序数组中元素值A放到桶数组的下标为A 阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
一.归并排序简介 归并排序是一种概念上最简单的排序算法,与快速排序一样,归并排序也是基于分治法的。 二.算法原理 归并排序将待排序的元素序列分成两个长度相等或接近相等的子序列,子序列中再分成两个子序列,直至子序列的个数为1.左子序列和右子序列需要排序合并成一个序列。合并两个子序列的过程也就是两路归并 阅读全文