目录 冒泡排序 选择排序(Selection-sort) 插入法排序 希尔排序 快速排序 归并排序 计数排序 堆排序 桶排序 基数排序 性能对比随机生成区间0 ~ K之间的序列,共计N个数字,利用各种算法进行排序,记录排序所需时间。 冒泡排序 1、比较相邻的两个元素如果第一个比第二个大,就交换它们的位置。 2、然后第二个与第三个对比,对每一对相邻元素作同样的工作,这样在最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤,除了最后一个。 4、重复步骤1~3,直到排序完成。 示例