从品牌网站建设到网络营销策划,从策略到执行的一站式服务
排序:
一般是原地排序(In-place)
排序:默认情况下都是按非降序排序
稳定性:能保证排序过程中相等的数据的相对顺序不变
1.插入排序:(越接近有序,执行时间效率越高)
减治算法排序(直接插入排序,折半插入排序)
一共需要进行size-1次插入
插入过程:每次把无序区间的第一个数,在有序区间遍历(从后往前遍历)
1)找到合适的位置
2)搬移原有数据,为该数据腾出位置
2.希尔排序:(利用插入排序中,越接近有序,时间效率越高)
在插入排序之前做预排序(分组插排),使数据尽可能接近有序
先分组再对每组进行插入排序,分的组的个数为gap=gap/3+1;
直到gap==1退出
3.选择排序:(直接选择排序、堆排序)
减治算法
每次遍历无序区间(直接遍历、利用堆),找到无序区间的最大的数
把最大的数放到无序区间的最后边
一直选择n-1(n)数之后,数据完全有序
最重要的就是确定有序、无序区间
堆排序:
按升序的话,必须建大堆
按降序的话,必须建小堆
创新互联公司专业为企业提供海州网站建设、海州做网站、海州网站设计、海州网站制作等企业网站建设、网页设计与制作、海州企业网站模板建站服务,十多年海州做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图