常用排序算法(一)插入排序、希尔排序、冒泡排序

最新推荐文章于 2024-06-01 18:20:50 发布
最新推荐文章于 2024-06-01 18:20:50 发布
阅读量1.3k 收藏 13
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C/C++ 校招笔试总结 算法与数据结构 文章标签： 排序算法 插入排序 希尔排序 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u010183728/article/details/81348339
本文介绍了三种常见的排序算法：插入排序、希尔排序和冒泡排序。详细阐述了每种算法的基本思想、改进方法以及算法性能，包括时间复杂度和空间复杂度。插入排序的改进版采用二分法降低比较次数，希尔排序利用增量序列提高效率，冒泡排序的改进版在无交换时提前结束，提高了效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

常用排序算法(二)选择排序、快速排序
常用排序算法(三)归并排序、堆排序、基数排序

1. 插入排序

算法

最简单的排序算法之一是插入排序（insertion sort）。插入排序由N-1趟（pass）排序组成。对于P=1趟到P=N-1趟，插入排序保证从位置0到位置P上的元素为已排序状态。插入排序利用了这样的事实：位置0到位置P-1上的元素是已排过序的。下图显示一个简单的数组在每一趟插入排序后的情况。
这里写图片描述
C语言给出算法参考程序如下，显然，插入排序算法复杂度为 O(N2

最低0.47元/天 解锁文章

200万优质内容无限畅学
常用的排序算法：插入排序，希尔排序，冒泡排序，选择排序，快速排序，归并排序
ZkvIA的博客
04-23 1658
昨晚准备今天的腾讯实习生的面试，就把常用的排序算法又写了一遍，放这儿吧，以后没事看看。 Sort.h #ifndef SORT_H #define SORT_H void insertSort(int x[], int n); void shellSort(int x[], int n); void bubbleSort(int x[], int n); void selec
六大排序算法：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序
最新发布
Freedom的博客
11-28 1万+
1.2 希尔排序 二.选择排序 2.1 单向选择排序 2.2双向选择排序 2.3 堆排序 堆序详情堆排序 三.交换排序 3.1 冒泡排序 3.2 快速排序 3.2.1 Hoare排序 这里定义一个left为左，right为右，将任意左右位置两边定义一个基准值，根据基准值的大小，直到left为大于基准值数，right为小于基准值数停下，若定义左边为基准值则右边先走，同理右边为基准值左边先走。
7种常用排序算法实现（C++）（冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序）
04-11
本文件是7种常用排序算法的实现（C++），包括冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序。代码详细有注释且有测试用例。
排序（一）冒泡排序，插入排序，希尔排序，stl堆排序，归并排序（非递归）
_计算机好苦
05-05 269
这个排序把我整吐了，呕~！ #include<iostream> #include<queue> using namespace std; void maopaosort(int a[], int n) { //冒泡排序 for (int i = 0; i < n - 1; i++) { bool flag = false; for (int...
冒泡排序， 选择排序， 希尔排序，插入排序，快速排序
执 。
12-16 276
结果 #include <stdio.h> #include <stdlib.h> typedef struct scoreTable{ int id; char name[30]; int politics ; int chinese ; int foreignLanguages ; int math ; int...
排序算法（冒泡、选择、插入、希尔、快速、归并、基数）
17902的博客
05-13 252
文章目录一、冒泡排序二、选择排序三、插入排序四、希尔排序五、快速排序六、归并排序七、基数排序 一、冒泡排序 冒泡排序（气泡分类）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 优化： 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志标志判断元素是否进行过交换。从而减少不必要的比较。 图解例子： 小结上面的图解过程
Java实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
09-03
插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的...
C++实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
09-03
在本文中，我们将深入探讨C++实现的八种常见的排序算法，它们分别是插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序。这些排序算法在计算机科学中有着广泛的应用，是理解和掌握...
【常见的六大排序算法】插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序
2301_81044829的博客
06-01 3168
在实现排序前，我们要先知道什么是排序。排序：简单的来说就是把一串数据按照一定的方式依次排序。例如：可以按照数字的大小升序或降序排列，或者按照英文字母的先后顺序排列等。使用这一系列的方式，就可以将一串无序状态下的数据排列成有序的数据。
java经典排序之冒泡排序,选择排序,插入排序,希尔排序
ws - 兮的博客空间
05-25 323
一、冒泡排序 1、排序说明 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 2、排序代码 arr[i] < arr[j]
冒泡排序、选择排序、插入排序、希尔排序代码实现
duanyaowei的博客
07-25 336
冒泡排序、选择排序、插入排序、希尔排序 冒泡排序： 排序思想：冒泡排序是两个相邻的数进行比较后然后交换。排序次数是数组的长度-1； 时间复杂度o² 代码实现 public static void bubbleSort(int arr[]){ for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length-1-i; j++) { if (arr[j
C++各种常见排序算法 冒泡排序，插入排序，快排序，选择排序，希尔排序
wuqiuming2008的专栏
07-07 970
BubbleSort.cpp ~ 657B 下载(216) 01 // BubbleSort.cpp: implementation of the CBubbleSort class. 05 #include "BubbleSort.h" 06
C++之四种排序算法 插入 选择 冒泡 希尔
咖喱辣椒
10-21 214
#include <iostream> using namespace std; /*插入排序*/ void InsertSort(int a[],int n){ int i,j,temp; for(i=1;i<n;i++){ temp=a[i]; j=i-1; while(j>=0&&temp<a[j]){ a[j+1]=a[j]; j--; } a[j+1]=temp; } for(int k=0;k<n;
冒泡排序、插入排序、选择排序、希尔排序（C++实现）
qq_37724465的博客
02-15 283
冒泡排序： 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作。 最优时间复杂度:O(n) 最差时间复杂度:O(n^2) 平均时间复杂度:O(n^2) 稳定排序 class Solution { public: vector&l...
数据结构基本功——排序算法（直接插入排序和希尔排序）
dongfanglanyi的博客
08-14 1738
前面两篇中冒泡排序和简单选择排序在武林中的没落，首先是因为希尔排序算法的到来，它终结了时间复杂度只能是O(n^2)的时代，同时呢，直接插入排序又因为是希尔排序算法灵魂的来源，所以，在这儿一并学习。 一、直接插入排序 1、直接插入排序的思想： 将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表。 可以想象一下理扑克牌的方法： （1）设前i张牌有序的 （2）将第i+1张扑...
典型排序算法之：冒泡排序/直接插入排序/希尔排序/选择排序/快速排序
mmmmmk_的博客
09-02 822
// sort_test.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "stdio.h" #include "stdlib.h" void swap(int&amp;a, int &amp;b) { int temp = b; b = a; a = temp; } void print_arr(int* arr, int...
C++简单的几个排序(冒泡 插入 希尔 快速)
H_L_Y的博客
07-02 375
冒泡排序 冒泡排序的基本思想：通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。 整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上，使得经过一趟冒泡排序后，关键字最小的记录到达最上端，接着再在剩下的记录中找关键字次小的记录，并把它换在第二个位置上。依次类推，一直到所有记录都有序为止。 *...
希尔排序法（插入排序的改进版本）
深度学习领域优质创作者，优快云博客专家
05-01 440
希尔排序是在插入排序的基础上的一点改进，对于插入排序很熟悉的，希尔排序就很容易理解，如果插入排序不是很清楚的，可以看下插入排序的用法：插入排序 简单来说，希尔排序增加了一个参数，叫做增量g，我们就是使用g为间隔做插入排序（平时所说的插入排序其实可以看做g为1），逻辑上来看，是分成了很多子数组，那么ShellSort(R,len)可以看做是insertionSort(R,len,g)插入排序的循环...
排序算法之希尔（优化冒泡）排序
new___Smile的博客
03-06 1060
希尔排序是用来优化其他算法的，进行分组，初始的gap等于n/2，然后依次减半，直到最后取1.这个1有点特别，如果直接放里面会导致死循环。在分组的for循环里面有点不方便，所以在后面进行for循环代码修正，单独写变量的增值。用if来解决这个死循环的问题。分组后进行冒泡，进行gap分组内的值-1此冒泡，同时进行优化，否则当gap=1时就是冒泡排序了，在组内排序，每次比完就加gap，跳过的比。希尔排序的
深入理解排序算法：冒泡、插入、希尔与快速排序
常见的排序算法有很多种，例如冒泡排序、插入排序、希尔排序等。这些算法各有特点，适用于不同的应用场景。快速排序虽然没有在标题中提及，但从描述来看，其代码也被包含在了排序方法的集合中。下面将详细介绍上述...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

HUST_Miao

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值