首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

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

    52420

    VBA: 单元格区域基于指定列重新排序

    文章背景:在数据处理时,有时需要根据指定列的内容进行重新排序。比如样品测试时,假设存在5个测试点,其中2号点和3号点无需测,在做报告时,一般会保留2号点和3号点的位置,测试数据为空。...针对排序的步骤,可以通过VBA代码实现。 代码实现:在原有测试数据的基础上,根据“品号”列和给定的测试点数目(暂定5个),进行重新排序。...Option Explicit Sub sample_sort() '根据品号列重新排序 Dim row_ini As Integer, row_test As Integer, number...根据“品号”列查找测试数据 For ii = 1 To number row_temp = row_test + 1 + ii Cells(row_temp...4).Value If Cells(row_temp, 4).Value <= row_test Then '复制目标行到指定区域

    2.1K20

    Java 二维数组按指定列排序(一)

    参考链接: Java中的final数组 | Final arrays Java 二维数组按指定列排序(一)  简介: 在做项目时,需要对一个二维数组,按照指定的列进行排序。 ...Java 二维数组按指定列排序(二)升序 or 降序  效果图:  代码实现:      public static void main(String[] args) {         int[][]...("排序后:");         // 先根据第1列比较,若相同则再比较第0列         sortByColumn(nums, new int[] {1, 0});         printArr...     * @param ob 待排序的数组      * @param order 列排序的优先级, 如:new int{1, 2} 先根据第一列比较,若相同则再比较第二列      */    ...private static void sortByColumn(int[][] ob, final int[] order) {         Arrays.sort(ob, new Comparator

    3K00

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

    介绍 sort命令在Linux里非常有用,它将文本文件内容进行排序,并将排序结果标准输出或重定向输出到指定文件。...-k 指定需要排序的列 -d 排序时,处理英文字母、数字及空格字符外,忽略其他的字符 -f 排序时,将小写字母视为大写字母 -b 忽略每行前面开始出的空格字符 -o 输出文件 将排序后的结果存入指定的文件...-u 意味着是唯一的(unique),输出的结果是去完重了的 -m 将几个排序好的文件进行合并 参数:指定待排序的文本文件 演示 数据文件准备:sort.txt 1234567 张三 30 李四...数字升序去重 先按照“空格分割,然后按照第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列数字降序排序,最后对所有列去重:

    3.8K40

    VBA: 单元格区域基于指定列重新排序(2)

    文章背景:在数据处理时,有时需要根据指定列的内容进行重新排序。...针对排序的步骤,可以通过VBA代码实现。之前提到过一种方法,参见文末的延伸阅读。当数据条不多时,该方法的运行时长还可以接受。当数据条有上百条时,运行速度相对较慢。下面介绍另一种排序的方法。...代码实现:在原有测试数据的基础上,根据“品号”列和给定的测试点数目(暂定91个),进行重新排序。...Option Explicit Sub sample_sort2() '根据品号列重新排序 Dim row_ini As Integer, row_test As Integer...vid=wxv_2230077549173440516&format_id=10002&support_redirect=0&mmversion=false 延伸阅读: [1] VBA: 单元格区域基于指定列重新排序

    1.7K10

    VBA: 单元格区域基于指定列重新排序(3)

    文章背景:在数据处理时,有时需要根据指定列的内容进行重新排序。...针对排序的步骤,可以通过VBA代码实现。之前提到过两种方法,参见文末的延伸阅读。当数据条不多时,这两种方法的运行时长还可以接受。当数据条有上百条时,运行耗时相对较长。...下面借助字典和数组,介绍第三种排序的方法。 代码实现:在原有测试数据的基础上,根据“品号”列和给定的测试点数目(暂定91个),进行重新排序。...Sub sample_sort3() '根据品号列重新排序 Dim row_ini As Integer, lastRow As Integer, number As Integer...Nothing And obj_range.Address firstAddress End If End With '将数组拷贝到指定区域

    1.6K40

    Golang sort 排序

    1.前言 开发过程中,我们经常需要对元素进行排序,使用 Go 我们可以轻松实现。 Go 内置 sort 包中提供了根据一些排序函数可对任何序列进行排序,并提供自定义排序规则的能力。...sort 包实现了四种基本排序算法:插入排序(Shell 排序)、归并排序、堆排序和快速排序。...但是这四种排序方法是不公开的,它们只被用于 sort 包内部使用,sort 包会根据实际数据自动选择高效的排序算法。...使用 sort.Sort() 或者 sort.Stable() 函数可完成对任意类型元素的排序。...sort 包除了提供以上三种排序能力,还为我们提供了其他功能,比如判断序列是否有序、在有序序列中通过二分查找指定元素下标,反转有序序列获得逆序等,具体用法参见官方文档 Package sort。

    1.9K70

    排序之希尔排序(shell sort)

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

    1.5K30

    希尔排序(shell‘ sort)

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

    1.4K30

    快速排序(Quick Sort)

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

    98120

    计数排序(Counting Sort)

    文章目录 算法描述 动图演示 代码实现 算法分析 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。...计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。...它只能对整数进行排序。...计数排序不是比较排序,排序的速度快于任何比较排序算法。...由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量时间和内存。

    1K20

    希尔排序(Shell Sort)

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

    93230

    选择排序(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)。

    89330
    领券