果酒厂家
免费服务热线

Free service

hotline

010-00000000
果酒厂家
热门搜索:
行业资讯
当前位置:首页 > 行业资讯

图排序法七种经典排序法汇总讲解清楚-【新闻】

发布时间:2021-04-07 07:28:18 阅读: 来源:果酒厂家

排 序 法

一、 插入排序Insertion Sort

将待排序的数据分成两个区域:有序区和无序区,每次将一个无序区中的数据按其大小插入到有序区中的适当位置,直到所有无序区中的数据都插入完成为止。= 希尔排序的时间性能优于直接插入排序

在希尔排序开始时增量较大,分组较多,每组的数据少,故各组内直接插入较快,后来增量dj逐渐缩小,分组数减少,而各组的数据增多,但由于已经按dj-1排过序,使数据较接近于有序状态,所以新的一步排序过程也较快。因此,希尔排序在较率上较直接插入排序有较大改进。

三、 选择排序Selection Sort

基本思想:每一步从待排序的数据中选择最小的数据,顺序放在已排好序的子序列的最后,直到全部数据排序完毕。

初始状态 第一步排序 2 第二步排序 2 6 第三步排序 2 6 8 第四步排序 2 6 8 10 第五步排序 2 6 8 10 12 14 直接选择排序的程序如下:

农村酒席帐篷图片

柱头灯 欧式

滤瓶

镀锌瓦

大钳

张拉机

相关阅读