扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
排序:
一般是原地排序(In-place)
排序:默认情况下都是按非降序排序
稳定性:能保证排序过程中相等的数据的相对顺序不变
1.插入排序:(越接近有序,执行时间效率越高)
减治算法排序(直接插入排序,折半插入排序)
一共需要进行size-1次插入
插入过程:每次把无序区间的第一个数,在有序区间遍历(从后往前遍历)
1)找到合适的位置
2)搬移原有数据,为该数据腾出位置
2.希尔排序:(利用插入排序中,越接近有序,时间效率越高)
在插入排序之前做预排序(分组插排),使数据尽可能接近有序
先分组再对每组进行插入排序,分的组的个数为gap=gap/3+1;
直到gap==1退出
3.选择排序:(直接选择排序、堆排序)
减治算法
每次遍历无序区间(直接遍历、利用堆),找到无序区间的大的数
把大的数放到无序区间的最后边
一直选择n-1(n)数之后,数据完全有序
最重要的就是确定有序、无序区间
堆排序:
按升序的话,必须建大堆
按降序的话,必须建小堆
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流