个人技术分享

希尔排序是一种基于插入排序算法的优化排序方法。它的基本思想如下:选择一个增量序列 t1，t2，......，tk，其中 ti > tj, 当 i < j，并且 tk = 1。2.希尔排序的优点时间复杂度较低。希尔排序的时间复杂度一般在 O(n^1.25) 和 O(n^1.5) 之间,优于简单的插入排序。在部分有序的数组中效率很高。希尔排序通过分组插入排序来利用数据的局部有序性,可以有效地加快排序速度。空间复杂度低,只需要常量级的额外空间。代码实现相对简单,易于理解和编码。3.希尔排序的缺点。

元素集合越接近有序，直接插入排序算法的时间效率越高时间复杂度：O(N^2)空间复杂度：O(1)，它是一种稳定的排序算法4.稳定性：稳定希尔排序是对直接插入排序的优化当gap>1时都是预排序，目的是让数组更接近有序。当gap==1时，数组已经接近有序，这样排序就会很快。这样整体而言，可以达到优化的效果希尔排序的时间复杂度不好计算，因为gap的取值方法很多，导致很难去计算，因此在不同书上给出的希尔排序的时间复杂度都不一样冒泡排序是一种非常容易理解的排序时间复杂度：O(N^2)

选择排序应该已经是最简单的排序方法了：开启一个循环，每轮从未排序区间选择最小的元素，将其放到已排序区间的末尾。轮，第一轮的为排序区间长度为n，最后一轮未排序区间长度为2，所以各论循环分别包含。这是一个等比数列，所以和为。从这里可以看出，外循环一共有。

思想：（1）需要把最大的数一直挪到最后面；（2）挪动n-1轮步骤：（1）首先实现一趟冒泡（2）再实现多趟冒泡。

堆排序还有冒泡排序都在前面的文章写过在这一章节就不写了。

元素集合越接近有序，直接插入排序算法的时间效率越高时间复杂度：O(N^2)空间复杂度：O(1)，它是一种稳定的排序算法4.稳定性：稳定希尔排序是对直接插入排序的优化当gap>1时都是预排序，目的是让数组更接近有序。当gap==1时，数组已经接近有序，这样排序就会很快。这样整体而言，可以达到优化的效果希尔排序的时间复杂度不好计算，因为gap的取值方法很多，导致很难去计算，因此在不同书上给出的希尔排序的时间复杂度都不一样冒泡排序是一种非常容易理解的排序时间复杂度：O(N^2)

定义方法查找元素下标，还有一个方法查找元素在哪一块：遍历block数组，查找最大值小于元素的块（下标）。得到哪一块，获取起始索引，遍历，在arr中查找元素下标。先创建一个Block类，有max（最大值），startindex（起始索引），endindex（结束索引）；1.前一块中的最大数据，小于后一块中的所有数据；查找某个数据的索引，若考虑数据重复问题，则需要使用集合，将数据索引放入集合中。若查找元素在mid左边，min不变，max=mid-1;若查找元素在mid右边，max不变，min=mid+1;

排序的核心是：在未排序的序列中，把未排序第一个元素和未排序的最小元素交换位置。第一重 for 循环控制总轮数和 a 的下标（即控制排序到了哪个元素）假设未排序的第一个元素称为 a ， 未排序的最小元素称为 b。因此，设计时，显然要设置两重 for 循环。第二重 for 控制找出 b。

算法学习笔记（4）-基础排序算法

你好，我是悦创。最近在给私教学员上课，临近考试。汇总常见的排序算法、查找算法定义、特点、缺点、时间复杂度等表格。

这篇博客将介绍数据结构中常用的排序算法。排序算法在计算机科学中扮演着重要角色，能够将数据按照特定的顺序进行排列。我们将深入探讨各种排序算法的原理、复杂度分析和应用场景，包括冒泡排序、选择排序、插入排序、归并排序等。通过阅读博客，您将深入了解这些算法的实现方式和它们之间的差异，从而更好地理解和应用排序算法。

这篇博客将介绍数据结构中常用的排序算法。排序算法在计算机科学中扮演着重要角色，能够将数据按照特定的顺序进行排列。我们将深入探讨各种排序算法的原理、复杂度分析和应用场景，包括冒泡排序、选择排序、插入排序、归并排序等。通过阅读博客，您将深入了解这些算法的实现方式和它们之间的差异，从而更好地理解和应用排序算法。

数组中可以存放多个值，Bash Shell 只支持一堆数组（不支持多维数组）数组元素的下标由0开始shell数组用括号来表示，元素用“空格”符号分割开在shell语句中，使用遍历数组的时候，数组格式要写成${arr[@]}或${arr[*]}例子查看数组： echo ${a[*]}查看数组下标 echo ${!a[*]}查看数组长度 echo ${#a[*]}

【代码】sdut java lab6主观题。

对这八种算法进行性能测试，随机生成10万个数据，统计排序所消耗时间如下：可以看出，三种基本排序：插入排序、选择排序、冒泡排序所花费的时间明显更多。它们的时间效率都是O(N2)，但是它们的效率却有明显差别。插入排序最快；选择排序扫描一遍数组，只需要换两次位置；而冒泡排序需要不断交换相邻的元素。因此，选择排序在大型数据集中的性能比冒泡排序更好。剩下五种排序算法跟它们不是一个量级，数据量太小看不出明显差别，我们单独用100万个数据来测试这五种排序算法的性能。计数排序最快，但是计数排序的使用场景也有限。

把数组里面的数按照大小均匀分布放在桶里面，然后桶里面自己排序，然后按顺序输出桶。n - 1次循环，每次循环比较前1-n-i个相邻的元素，把大的放后面。取当前数组中间那个数，然后排好left、right，递归排下去。排好 left 和right 后双指针，归并。打扑克牌：每次拿到一个元素，插到合适的位置。时间复杂度：最好最坏都是。

算法是程序员的基础能力之一，资质越老的程序员在这方面理解会越深，很多时候项目在某个需要优化、提升的节点时，往往一些算法的使用就可以大大提升程序性能。当然，对于不同项目需求，要用适合的算法，在效率与业务之间寻找平衡。此为第一章，快排算法。

数组 排序 查找

快速排序时间复杂度为O(nlogn)，空间复杂度为O(logn)，适用于大规模数据排序。例如，对于小规模的数据可以选择插入排序或选择排序，而对于大规模数据可以选择归并排序或快速排序。5.使用适当的数据结构：对于某些特殊类型的数据，选择合适的数据结构可以提高排序效率。例如，对于链表结构可以选择归并排序，而对于数组结构可以选择快速排序。例如，归并排序和插入排序是稳定的，而快速排序是不稳定的。综上所述，实现一个高效的排序算法需要根据具体需求选择合适的算法，并根据实际情况进行优化和改进。

交换排序：1、冒泡排序；2、快速排序选择排序：3、选择排序；4、堆排序插入排序：5、直接插入排序；6、希尔排序归并排序：7、归并排序。