码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法系列1--简单排序(选择,冒泡,直接插入)

时间:2019-10-03 22:21:44      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:简单选择排序   最小数   倒序   了解   高级语言   nbsp   单选   http   情况下   

排序是数据处理中十分常见的操作,现代高级语言都有现成的n种排序算法。但了解它们的代码,对计算机思维有帮助。

简单选择排序

每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。

无论数组原始排列如何,比较次数都不变;变的是交换次数。完全有序的情况下无需交换移动元素,最差情况下(把数组倒序改成正序),交换次数最多: n-1。

时间复杂度是n2

冒泡排序 

以前的博文:https://www.cnblogs.com/chentianwei/p/8244728.html

比较相邻的两个元素,如果他们的顺序错误就把他们交换过来。

n个数,进行n-1轮比较。 每轮归位1个最大/最小数,已经归位的数下一轮无需再比较。

冒泡的比喻就是:每轮把最大/最小值放到数组的最后。好像冒气泡。

时间复杂度是n2

直接插入排序

直接插入排序基本思想是每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。

简单插入排序在最好情况下,需要比较n-1次,无需交换元素,时间复杂度为O(n);在最坏情况下,时间复杂度依然为O(n2)。但是在数组元素随机排列的情况下,插入排序还是要优于上面两种排序的。

时间复杂度依然为n2

 

 

 

 

 

 

 

参考:https://www.cnblogs.com/chengxiao/p/6103002.html

排序算法系列1--简单排序(选择,冒泡,直接插入)

标签:简单选择排序   最小数   倒序   了解   高级语言   nbsp   单选   http   情况下   

原文地址:https://www.cnblogs.com/chentianwei/p/11620637.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!