温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

数据结构和算法 其一

发布时间:2020-07-07 01:30:07 来源:网络 阅读:139 作者:ckllf 栏目:编程语言

  二分查找

  选择排序

  第一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。

  冒泡排序

  1.比较相邻的元素。如果第一个比第二个大,就交换他们两个

  2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该是最大的

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

  4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

  最优时间复杂度:O(n) 循环一次没有可以替换的内容

  最坏时间复杂度:O(n^2)

  

数据结构和算法 其一


  插入排序

  无锡妇科检查医院 http://www.87554006.com/

数据结构和算法 其一


  快速排序

  通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的数据都比另一部分的所有数据都要小,然后再按照此方法对这两部分数据分别进行排序,整个排序过程可以递归进行

  希尔排序

  将数组列在一个表中并对列分别进行插入排序

  举例:列表[11,22,33,44,55,66,77],会分成

  11,22,33

  44,55,66

  77

  比较11和44,如果44>11,不用交换,否则交换,然后44和77进行比较,在比较第二列。比较第三列。。。

  归并排序

  归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。

  将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI