摘要： 一、排序方法分类 1、按照操作方式不同可以分为： 1）插入排序：直接插入排序、希尔排序 2）交换排序：冒泡排序、快速排序 3）选择排序：直接选择排序、堆排序 4）归并排序：归并排序 5）分配排序：桶排序、基数排序 2、按照平均时间不同可以分为： 1）平方阶(O(n2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序； ... 阅读全文

摘要： 前言 分配排序的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。 分配排序常见的算法有桶排序和基数排序。 一、桶排序 1、桶排序的基本思想 桶排序(Bucket Sort)也称箱排序(Bin Sort)，其基本思想是：设置若干个桶，依次扫描待排序的记录R[0],R[1],…R[n-1]，把关键字等于k的记录全都装入到第k个桶里（分配），然后按序号依次将各非空的... 阅读全文