首页
学习
活动
专区
圈层
工具
发布

排序算法:冒泡排序(Bubble Sort)、选择排序(Selection Sort)、插入排序(Insertion Sort)、希尔排序(Shell Sort

(配合优化)二、选择排序(SelectionSort)1.核心思想每次从未排序部分中选出最小(或最大)元素,放到已排序部分的末尾。...2.算法步骤在未排序序列中找到最小元素;将其与未排序部分的第一个元素交换;重复此过程,直到所有元素排序完成。...):O(n)空间复杂度:O(1)稳定性:✅稳定5.优势原地排序、稳定对小规模或近似有序数据效率极高是希尔排序和快速排序(小数组优化)的基础四、希尔排序(ShellSort)1.核心思想插入排序的改进版。...通过引入“间隔(gap)”将数组分成多个子序列,先对子序列进行插入排序,逐步缩小gap,最终对整体做一次插入排序。也称为“缩小增量排序”。.../选择排序(效率太低);插入排序常用于:快速排序的“小数组优化”(当子数组长度排序);在线算法(数据流式到达);希尔排序是早期高效排序代表,虽被快排/归并取代,但在嵌入式或无递归环境中仍有价值

63420
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    展示斗地主扑克牌,支持按出牌规则排序!支持按大小排序!

    而展示牌有3种排序方式: 不排序,列表是什么,就展示什么。(发牌、底牌常用) 按照大小排序。(手牌常用) 按照出牌规则排序。...所以,我们要按数字大小排列,数字相同时,按固定花色顺序排列。 只要修改一下StaticPokerList,对它的ids参数做一个排序即可。 排序依据是什么呢?需要手写函数嘛? 答案是:当然不需要!...第4步,按照规则排序 上面按大小排序还是太简单,只有结合了游戏规则的排序,才是最难的! 我根据斗地主规则,总结了这样的排序算法: 输入:ids,即你出的牌的列表(前提:是符合斗地主规则的一串牌)。...输出:sortedIds,按出牌规则排好序的列表。 统计每个数字的出现次数。 按照出现次数排序,出现频次高的,放在前面。 如果频次相同,按照数字大小排序。数字小的,放在在前。...pokerRuleMap同样有小数部分,是为了同数字时按花色排序。

    3.6K30

    Linux Shell工具篇 - 文本排序工具sort

    介绍 sort命令在Linux里非常有用,它将文本文件内容进行排序,并将排序结果标准输出或重定向输出到指定文件。...语法 1 sort (options) 参数 选项 说明 -n number,依照数值的大小排序 -r reverse, 以相反的顺序来排序 -t 分隔字符 设置排序时所用的分隔字符, 默认空格是分隔符...数字升序去重 先按照“空格分割,然后按照第2列数字升序排序,最后对所有列去重: 1 sort -t " " -k2n,2 -uk1,2 sort.txt 运行效果 注意: 先排序再去重 3.数字升序去重结果保存到文件...1 sort -t " " -k2n,2 -uk1,2 -o sort2.txt sort.txt 运行效果 4.数字降序去重 先按照空格分割, 然后按照第2列数字降序排序,最后对所有列去重:...1 sort -t " " -k2nr,2 -uk1,2 sort.txt 运行效果 5.多列排序 数据文件准备:sort3.txt 12345678910111213 公司A,部门A,3公司A,部门

    3.8K40

    JavaScript 中的 Array.prototype.sort 为何不总是按预期排序?

    在开发中,我们经常用Array.prototype.sort()对数组排序,特别是处理数字数组时,默认行为常常让人困惑。...比如[1,5,10,2].sort()会得到[1,10,2,5],而不是按数值大小排列。这是因为sort默认将元素转换为字符串,再比较UTF-16码元序列。...默认比较是字符串比较sort()不传参数时,会把所有元素转成字符串,然后按UTF-16码元顺序比较。...对象数组和多字段排序按对象属性排序时,要确保属性可比较且类型一致。混合字符串和数字时,a-b会得到NaN,比较函数返回NaN被当作0,排序失效。...稳定排序与引擎差异ES2019之前,规范不要求sort稳定,V8对短数组用插入排序(稳定),长数组用快速排序(不稳定)。ES2019起要求稳定排序,所有现代引擎都遵守。

    4710

    排序(Sort) 原

    排序(Sort) 1、概述 排序是计算机程序设计中的一种重要操作。如果数据能够根据某种规则排序,就能大大挺高数据处理的算法效率。...对于内排序,按策略进行划分,可以分为: 插入排序 交换排序 选择排序 归并排序 分配排序 4.排序算法分析 分析排序算法时,应该考虑比较的次数和数据移动的次数。...2、插入排序 插入排序的思想: 每次将一个待排序的记录按其关键字大小插入到前面已经排好序的子文件的适当位置,直到全部记录插入完成为止。...重复以上步骤,直至按关键字有序。 ?...1>基本思想 首先,按可用内存大小,将外存上喊n个记录的文件分成若干长度为l的子文件或段(segment),依次读入内存并利用有效的内部排序方法对它们进行排序,并将排序后得到的有序子文件重新写入外存。

    1.5K20

    Excel按列排序和按行排序

    文章背景:Excel二维表中记录着多行多列的数据,有时需要按行或按列排序,使数据更加清晰、易读。下面分别对按列排序和按行排序进行介绍。...按列排序 视频演示:http://mpvideo.qpic.cn/0bf2kyaamaaazaab47jfqnpvavwdazlaabqa.f10002.mp4?...对于商品编号一列,存在文本型数字,因此,按列排序时会出现排序提醒。 将任意类似数字的内容排序 所有类似数字的文本会以数字大小排序。...按行排序 视频演示:http://mpvideo.qpic.cn/0b78lyaaaaaapuabszbfqjpvaxwdabpaaaaa.f10002.mp4? 本例中,行一代表各个月份。...在进行按行排序时,数据区域不包括A列。在Excel中,没有行标题的概念。因此,排序前如果框中A列的话,A列也将参与排列,会排到12月份之后,而这不是我们想要的结果。

    6.4K10

    排序之希尔排序(shell sort)

    前提故事    骚年在上次与博主进行了直接插入排序的讨论后,找到了博主,说:“博主,对于直接插入排序,我有重大的发现”,博主想了想,就问:“什么发现?”...2)如果序列本身就是基本有序,那么直接插入排序效率高;博主:“嗯?”...那么问题就来了,我们分割待排序记录的目的是减少待排序记录的个数,并使整个序列向基本有序发展。而如上面这样分完组后,就各自排序的方法达不到我们的要求。...,那么具体的模拟过程我也就不再赘述了,不懂的可以去看排序之直接插入排序   至此,整个序列就有序了。...难以理解之处 通过这段代码的剖析,相信大家有些明白,希尔排序的关键并不是随便的分组后各自排序,而是将相隔某个“增量”的记录组成一个子序列,实现跳跃式的移动,使得排序的效率提高。

    1.5K30

    快速排序(Quick Sort)

    文章目录 算法描述 动图演示 代码实现 算法分析 快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序...算法描述 快速排序使用分治法来把一个串(list)分为两个子串(sub-lists)。...具体算法描述如下: 从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。...这个称为分区(partition)操作; 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。 动图演示 ?...代码实现 下面的排序算法统一使用的测试代码如下,源码GitHub链接 public static void main(String[] args) { int[] array = {3, 44,

    98420

    希尔排序(shell‘ sort)

    希尔排序是1959 年由D.L.Shell 提出来的,相对直接排序有较大的改进。...希尔排序又叫缩小增量排序 基本思想: 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。...操作方法: 选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1; 按增量序列个数k,对序列进行k 趟排序; 每趟排序,根据对应的增量ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序...单处理增量序列:增量序列d = {n/2 ,n/4, n/8 .....1} n为要排序数的个数 即:先将要排序的一组记录按某个增量d(n/2,n为要排序数的个数)分成若干组子序列,每组中记录的下标相差...继续不断缩小增量直至为1,最后使用直接插入排序完成排序。

    1.4K30

    希尔排序(Shell Sort)

    文章目录 算法描述 过程演示 代码实现 算法分析 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。...希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。它与插入排序的不同之处在于,它会优先比较距离较远的元素。...希尔排序又叫缩小增量排序。 希尔排序是把记录按下表的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。...先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,具体算法描述: 选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1; 按增量序列个数k,对序列进行k 趟排序; 每趟排序,根据对应的增量...ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序。

    94230

    选择排序(Selection Sort)

    文章目录 算法描述 动图演示 代码实现 算法分析 表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。...理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 选择排序(Selection-sort)是一种简单直观的排序算法。...它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。...算法描述 n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。...具体算法描述如下: 初始状态:无序区为R[1…n],有序区为空; 第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1…i-1]和R(i…n)。

    91130
    领券