排序算法探讨：选择排序与希尔排序

最新推荐文章于 2021-12-17 09:35:21 发布
最新推荐文章于 2021-12-17 09:35:21 发布
阅读量160 收藏
点赞数
文章标签： 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47962784/article/details/119190977
版权

n个数有n!中排列方式，有序（升序 1 2 3 4 5）(降序 5 4 3 2 1)只有两种，进行穷举会有n!的时间复杂度，对于量子计算机，则可以一下完成，但不太明白如何测量得出正确结果。以下排序算法对于升序。

假设把n个数当成一列数，对每个数来说，前面不应有比自己大的数，最简单的排序算法就是从第二个数开始，把比自己大的数都移到自己的后面，这种方式最坏的结果就是一开始是降序排序，要移动\frac{(n)(n-1)}{2}次，也就是复杂度为O(n^2)。这个算法等价于插入排序。

冒泡排序算法和快速排序的缺点有：重复比较，实际上，每个数都和每个数比较了一次，这应该是最慢的算法了吧！冒泡算法，选择算法都是如此。

插入排序利用了排序的顺序关系，减少了比较次数，在插入排序的基础上，还有希尔排序。

希尔排序是把数据分成小组排序，可参考：图解排序算法(二)之希尔排序 - dreamcatcher-cx - 博客园 (cnblogs.com) 

落日€狂欢
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
排序算法之选择排序与堆排序
weixin_46606411的博客
12-06 302
排序算法之选择排序与堆排序 选择排序 一.基本思想 ​ 基本思想：首先在未排序序列中找到最小（最大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（最大）的元素，然后放到已排好序的序列末尾，以此类推，直到所有元素均排序完毕。 二.算法图解 三.算法实现过程 1.初始化一个数组，并定义一个最小索引minIndex以及假定一个最小值arr[i]; 2.第一次从arr[0]~arr[n-1]开始往后循环查找，若找到的最小值比规定的最小值还小，便与arr[0]交换，并用变量I
初级排序算法：选择排序，插入排序与希尔排序
m0_52290532的博客
01-20 124
初级排序算法 包含两种初级的排序算法和其中一种的一个变体，他们相对简单，通过学习这几种算法可以帮助我们熟悉一些技巧和术语，为探索那些更复杂但也更高效的排序算法打下基础。 我们事先约定常用的辅助方法，这些方法将在算法中多次使用： less() 方法对元素进行比较。 exchange() 方法将元素交换位置。代码如下所示： void exchange(int arr[],int a, int b) { int temp; temp = arr[a]; arr[a] = arr[b]; arr[b] =
【数据结构 】八大排序（插入，希尔，选择，堆，归并，快排，冒泡，计数）
呋喃吖的博客
07-17 6523
一 排序的基本概念 排序啊，一个很有趣的话题，排序就是使得数据能够成为一种有序的操作。（并不严谨，可是这样理解就够了。）准确的定义，朋友们可以看看数据结构的书哈，我就不复制粘贴了哈。 为什么要有排序这个概念呢，它有啥用呢？ 答：其实排序的主要目的就是为了提高查找效率，就比如说，二分查找算法，前提必须有有序的数据才可以使用，极大提高了查找效率。，在我的理解，我的理解上啊，其实从广义上讲：把数据结构分为四大块，线性表，非线性表，排序，查找。前面的三大板块都是为了查找做准备的，都是为了提高查找效率，怎么说呢
java中的选择排序和希尔排序
weixin_44482920的博客
06-04 200
1.选择排序 原理：每一次从无序区间选出最大（或最小）的一个元素，存放在无序区间的最后（或最前），直到全部待排序的数据元素排完 。 代码示例： public class sort{ //1.时间复杂度：无论数据是否有序，都是O（N^2） //2.空间复杂度：O（1） //3.稳定性：不稳定 有跳跃式交换 public static void selectSort(int[] array){ for (int i = 0; i <array.lengt
排序算法：冒泡排序、插入排序、选择排序、希尔排序
张维鹏的博客
01-28 5269
相关博客： 排序算法：冒泡排序、插入排序、选择排序、希尔排序 排序算法：归并排序、快速排序 排序算法：桶排序、计数排序、基数排序 排序算法：堆排序 十大排序算法小结 一、冒泡排序： 1、算法原理： 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系的要求。如果不满足就让它俩互换位置。一次冒泡会让至少一个元素移动到它应该在的位置，重复n...
选择排序和希尔排序
qq_49089106的博客
12-17 671
浅谈一些选择排序和希尔排序 文章目录 一、选择排序 二、希尔排序 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、选择排序 选择排序，是一种插入排序。举个例子，假如他是升序排序，当只有一个元素，自然就是有序，它自然就是有序建立一个新的常量，将用它来储存新元素的内容，将一个新元素插入，旧排序中的最后位，然后与队
[数据结构]选择排序算法和希尔排序算法详解
we1less的博客
05-26 433
选择排序算法是经典算法之一，你可以想象你在打牌，每次拿到的一张牌就是待排序的一张，你需要每一次跟之前的牌进行比较，然后将这张牌插入到合适的位置。那么选择排序也是一样，将整个数组看成两个部分，有序部分和无序部分。现在需要将无序部分的数字跟有序部分进行比较，插入到正确的位置 下列代码是插入排序的内层循环： while (insertIndex >= 0 && insertVal < arr[insertIndex]) { arr[insertIndex + 1] = arr[
六种内部排序算法比较：直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。
12-04
本话题主要探讨六种内部排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、选择排序以及堆排序。这六种排序算法各有优劣，适用于不同的场景，接下来我们将逐一进行详细阐述。 1. **直接插入排序**： 直接...
排序算法: 冒泡排序，桶排序，计数排序，堆排序，插入排序，合并排序，快速排序，基数排序，选择排序，希尔排序 实现语言: C++
最新发布
01-15
本文将详细探讨十种经典的排序算法在C++中的实现，分别是冒泡排序、桶排序、计数排序、堆排序、插入排序、合并排序、快速排序、基数排序、选择排序和希尔排序。 1. **冒泡排序**：冒泡排序是最简单的排序算法之一，...
常用排序算法整理分享(快速排序算法、希尔排序)
01-20
本文将深入探讨两种常见的排序算法：快速排序和希尔排序，以及作为参考的其他排序算法——直接插入排序和冒泡排序。 首先，直接插入排序是一种简单直观的排序算法。它的基本思想是将未排序的元素逐个插入已排序的...
冒泡排序、选择排序、插入排序和希尔排序
07-14
冒泡排序、选择排序、插入排序和希尔排序 冒泡排序、选择排序、插入排序和希尔排序 冒泡排序、选择排序、插入排序和希尔排序
C++实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
09-03
在本文中，我们将深入探讨C++实现的八种常见的排序算法，它们分别是插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序。这些排序算法在计算机科学中有着广泛的应用，是理解和掌握...
排序算法之 - 希尔排序(基于选择排序,插入排序)
年少轻狂，幸福时光
05-12 708
之前说的选择,插入,冒泡三种基本排序,时间复杂度都为O平方,直到希尔排序的出现,打破了O平方的魔咒.希尔排序的基本思想我理解是属于分而治之,把一个无序序列划分为若干个子序列,再分别对这写子序列使用三种基本排序方法进行排序. 下边直接看示意图: 要排的序列为 int array[] = {12,32,2,4,6,54,34,76,89,32,14};排序为升序排序第一次划分:假设间隔d = ...
选择排序、插入排序和希尔排序总结
Piggy0703的博客
09-11 229
选择排序 在待排序区间内，每次寻找一个最小值放在已排序区间的最后，已排序区间增大，待排序区间减小，不断循环，最多循环N次，完成排序。 特点： 比较次数多，交换次数少。时间复杂度最好情况和最坏情况都是O(n^2)。 int N = a.length; for(int i = 0; i < N; i++){ int min = i; for(int j = i + 1;...
选择排序、希尔排序、二分查找详解
r_12xq的博客
12-27 487
@rxq 选择排序：可以说是一种简单直观的排序算法，但是不稳定。工作原理就是，每一次从待排序的数据元素中找出最小或最大的一个元素，放在序列的起始位置，以此类推，直到全部数据元素排完。 希尔排序：又称为缩小增量排序。通过某个增量将数组元素划分为若干组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的数组元素越来越多，当增量减至1时，整个数组元素恰被分成一组，算法便终止。 二分查找：就是将...
选择排序与希尔排序
qq_40131465的博客
04-24 197
import java.util.Arrays; public class Main { public static void main(String[] args) { int a[] = {1,5,9,8,7,6}; sort(a, 6); System.out.println(Arrays.toString(a)); } static void sort(int a[], int n){ ...
选择排序，插入排序，希尔排序的详解与比较
qq_45921491的博客
05-26 473
排序算法 运行时间，性能 额外的内存使用 原地排序算法：除了函数调用所需的栈和固定数目的实例变量之外无需额外内存 其他排序算法：需要额外内存空间来存储另一份数组副本 接受任何可以比较的数据类型(泛型) 排序算法类模板 需要导入 package Sort; import java.util.Scanner; /** *排序算法类的模板 */ public class SortExample { public static void sort(Comparable[] a){
Python中的希尔排序和选择排序
数据之魅的博客
04-07 597
相关阅读：Python的冒泡排序和插入排序算法 前言 昨天分享了我之前学习和写的python中的冒泡排序和插入排序，今天继续来分享一下希尔排序和选择排序方法。 希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法（前面冒泡排序和希尔排序是稳定的）。该方法因DL．Shell于1959年提出而得
希尔排序&选择排序&时间复杂度分析
热门推荐
10-04 2万+
#include #include void shellsort(char array[],int len); void selectsort(char array[],int len); void swap(char *a,char *b) { *a ^= *b; *b ^= *a; *a ^= *b; }//好多傻逼面试都考这种写法，岂不知这种写法在a，b是一个数时有bug：假设
数据与算法课程：9 排序.pdf
06-15
这些方法可能涉及到更深入的技术，如插入排序、选择排序、冒泡排序、希尔排序、堆排序等。每种方法都有其独特的优势和适用场景，例如快速排序以其高效的平均性能而知名，归并排序则在保证稳定性和最坏情况性能上有...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值