• 冒泡排序

　　

 

 

 

  • 选择排序

 

 

 

  • 插入排序

 

 

 

  • 快速排序(递归算法) 

 

 

 

  • 速度测试:

  • [ 注:统计时间根据电脑硬件配置不同,结果会有差异 ]

  • 创建一个获取随机数函数,生成100W个(1-1000)的随机数,

  • 分别让冒泡排序,选择排序,插入排序,快速排序 进行排序,并统计消耗时间

 

 

 

 

  • 耗时统计结果:
  • 冒泡排序(100W个随机数)

  •  

  • 选择排序(100W个随机数)
  • 插入排序  (100W个随机数)

 

 

 

  • 快速排序(由于速度太快,故将数据提升至5000W)

  •  

     

  • 测试结果(执行效率从快到慢) :
  • 快速排序  >  插入排序  > 选择排序  >  冒泡排序