博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
初赛小知识之排序
阅读量:6122 次
发布时间:2019-06-21

本文共 320 字,大约阅读时间需要 1 分钟。

关于排序:

21457204_1326898064RUxx.jpg

这是排序的一些基本知识,下面是一些不常见的排序的个人理解:

希尔(shell)排序:即是利用一个dist将整个序列利用二分分组,每次dist/2,其中a为一组,a为一组,a为一组……以此类推,得出a为一组。每一次将每一组进行排序,最后得到一个有序的序列

P.S.希尔排序是优化过的插入排序
堆排序:即是利用一个二叉堆进行的排序
基数排序:即是利用一个数的每一位作为关键词(从低到高)进行分组,进行最大值的位数次,就自然而然的排好序了,因为在进行低位的分组是,已经相当于将其进行了低位的排序,于是在高位时,只需看高位就行了

转载于:https://www.cnblogs.com/Point-King/p/9780677.html

你可能感兴趣的文章
re,hashlib模块
查看>>
Android之文件数据存储
查看>>
Android 双击返回键退出程序 实现
查看>>
javascript中的设计模式
查看>>
基础回顾数组
查看>>
ubantu 黑屏
查看>>
sqlserver 清空数据 主键从1开始
查看>>
Spark RDD Transformation 简单用例(二)
查看>>
全国各省市县 人口密度 数据 下载 空间数据 高精度 空间分布数据 多年 人口热力图 地理信息 GIS...
查看>>
微信支付的安全漏洞之XXE
查看>>
C#多线程参数传递.cs
查看>>
Acceptor 和 Connector
查看>>
jQuery的trigger和triggerHandler
查看>>
写可测试的代码
查看>>
XML学习(C#创建XML)[转自他人文章,仅做学习之用]
查看>>
[LeetCode] Two Sum II - Input array is sorted
查看>>
js数组去重三种方法
查看>>
洛谷4147:玉蟾宫——题解
查看>>
tomcat 调优
查看>>
快速部署Python应用:Nginx+uWSGI配置详解
查看>>