我所知道的排序算法之常用对比

作者前言

大家好,我是阿濠,今篇内容跟大家分享的是排序算法总结和对比,很高兴分享到segmentfault与大家一起学习交流,初次见面请大家多多关照,一起学习进步.

一、常用排序算法对比

常用相关术语解释

常用算法对比图

二、常用排序算法的时间测试

我们使用不同的算法对大量数据进行时间测试，看看它们之间的对比

备注:经小编的电脑测试，该以下算法可对三十万数据的数组进行时间测试

冒泡排序所用时间

//创建要给300000个的随机的数组
int[] arr = new int[300000];
for (int i = 0; i 

选择排序所用时间

//创建要给300000个的随机的数组
int[] arr = new int[300000];
for (int i = 0; i 

插入排序所用时间

//创建要给100000个的随机的数组
int[] arr = new int[300000];
for (int i = 0; i 

备注:经小编的电脑测试，该以下算法可对八百万数据的数组进行时间测试

希尔排序所用时间

//创建要给100000个的随机的数组
int[] arr = new int[8000000];
for (int i = 0; i 

快速排序所用时间

//创建要给100000个的随机的数组
int[] arr = new int[8000000];
for (int i = 0; i 

归并排序所用时间

//创建要给100000个的随机的数组
int[] arr = new int[8000000];
for (int i = 0; i 

基数排序所用时间

//创建要给100000个的随机的数组
int[] arr = new int[8000000];
for (int i = 0; i 

三、我所知道算法系列链接

学习链接：我所知道的排序算法之冒泡排序

学习链接：我所知道的排序算法之选择排序

学习链接：我所知道的排序算法之插入排序

学习链接：我所知道的排序算法之希尔排序

学习链接：我所知道的排序算法之快速排序

学习链接：我所知道的排序算法之归并排序

学习链接：我所知道的排序算法之基数排序