初赛小知识之排序

Posted point-king

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了初赛小知识之排序相关的知识,希望对你有一定的参考价值。

关于排序:

技术分享图片

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

希尔(shell)排序:即是利用一个dist将整个序列利用二分分组,每次dist/2,其中a1+dist*k为一组,a2+dist*k为一组,a3+dist*k为一组……以此类推,得出ai+dist*k为一组。每一次将每一组进行排序,最后得到一个有序的序列
P.S.希尔排序是优化过的插入排序
堆排序:即是利用一个二叉堆进行的排序
基数排序:即是利用一个数的每一位作为关键词(从低到高)进行分组,进行最大值的位数次,就自然而然的排好序了,因为在进行低位的分组是,已经相当于将其进行了低位的排序,于是在高位时,只需看高位就行了




以上是关于初赛小知识之排序的主要内容,如果未能解决你的问题,请参考以下文章

菜鸟之Java小知识点--冒泡排序详解

js之商城排序小案例

每天一个JS 小demo之表单排序。主要知识点:DOM中的表单操作,节点操作

初赛知识点相关

ios开发小知识(对象数组排序)

算法之经典排序算法小归纳