十大经典排序算法

目录

冒泡排序

选择排序(Selection-sort)

插入法排序

希尔排序

快速排序

归并排序

计数排序

堆排序

桶排序

基数排序


十大经典排序算法_第1张图片

性能对比随机生成区间0 ~ K之间的序列,共计N个数字,利用各种算法进行排序,记录排序所需时间。

十大经典排序算法_第2张图片

冒泡排序

1、比较相邻的两个元素如果第一个比第二个大,就交换它们的位置。

2、然后第二个与第三个对比,对每一对相邻元素作同样的工作,这样在最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤,除了最后一个。

4、重复步骤1~3,直到排序完成。 

十大经典排序算法_第3张图片

示例

 
 

你可能感兴趣的:(Java基础,算法,排序算法)