C语言直接插入排序算法
更新时间：2022年01月07日 09:47:43 作者：恒天1020
大家好，本篇文章主要讲的是C语言直接插入排序算法，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览
1.算法模板
void InsertSort(SqList *L)
{
int j;
for (int i = 2; i <= L->length; i ++ ) {
if (L->arr[i] < L->arr[i-1])
{
L->arr[0] = L->arr[i]; // 设置哨兵
for (j = i - 1; L->arr[j] > L->arr[0]; j -- )
L->arr[j + 1] = L->arr[j];
L->arr[j + 1] = L->arr[0];
}
}
}
2.算法介绍
直接插入排序的基本思想是：对于一个长度为n的序列，从第2的元素开始，逐个向之前排好的序列中插入新元素（第1个元素可以视为一个长度为1的有序的子序列），从而得到一个长度为n的有序的序列。
算法的时间复杂度为O(n^2)，最好的情况为待排序列本身就是有序的，只需要遍历一遍，时间复杂度为O(n)，最坏的情况为逆序，时间复杂度为O(n*n)，由于元素之间是逐个进行比较的，直接插入排序是一种稳定的排序算法。
3.实例
#include <iostream>
using namespace std;
const int N = 100;
typedef struct
{
int arr[N];
int length;
} SqList;
void InsertSort(SqList *L)
{
int j;
for (int i = 2; i <= L->length; i ++ ) {
if (L->arr[i] < L->arr[i-1])
{
L->arr[0] = L->arr[i]; // 设置哨兵
for (j = i - 1; L->arr[j] > L->arr[0]; j -- )
L->arr[j + 1] = L->arr[j];
L->arr[j + 1] = L->arr[0];
}
}
}
int main()
{
SqList L;
L.arr[1] = 50;
L.arr[2] = 10;
L.arr[3] = 90;
L.arr[4] = 30;
L.arr[5] = 70;
L.arr[6] = 40;
L.arr[7] = 80;
L.arr[8] = 60;
L.arr[9] = 20;
L.length = 9;
InsertSort(&L);
for (int i = 1; i <= L.length; i ++ )
cout << L.arr[i] << " ";
}
总结
到此这篇关于C语言直接插入排序算法的文章就介绍到这了,更多相关C语言插入排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这个命令是我查看Linux/Unix最喜爱的命令，一个是Linux/Unix都支持，二是相比top，我可以看到整个机器的CPU,内存,IO的使用情况，而不是单单看到各个进程的CPU使用率和内存使用率(使用场景不一样)2013-09-09
这篇文章主要介绍了c++函数重载的相关知识，文章讲解的非常细致，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-06-06
这篇文章主要介绍了C语言函数调用堆栈详情分析，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-07-07
这篇文章主要介绍了C++中的stack和dequeue的底层实现,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-09-09
本文主要介绍了C++封装成DLL并调用的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
基于Linux系统调用--getrlimit()与setrlimit()函数的方法
本篇文章是对在Linux系统中调用getrlimit()与setrlimit()函数的方法进行了详细的分析介绍，需要的朋友参考下2013-05-05![深入解析int(*p)[]和int(**p)[]](//img.jbzj.com/images/xgimg/bcimg6.png)
以下是对int(*p)[]和int(**p)[]的使用进行了详细的分析介绍，需要的朋友可以参考下2013-07-07
这篇文章主要介绍了c语言实现从源文件从文本到可执行文件经历的过程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
这篇文章主要介绍了c++与c中的数组初始化默认值如何为0问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要介绍了C语言实现游戏VIP停车场管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
![深入解析int(*p)[]和int(**p)[]](http://img.jbzj.com/images/xgimg/bcimg6.png)
最新评论