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语言插入排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C++中重载、重写（覆盖）和隐藏的区别,是C++面向对象程序设计非常重要的概念,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了C++ win系统如何用MinGW编译Boost库问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
这篇文章主要为大家详细介绍了C++实现教职工管理系统课程设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
Quazip是Qt平台下面的一个压缩解压缩库。本文将利用Quazip实现解压带有密码的加密文件，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2022-02-02
今天通过本文给大家介绍C/C++值传递和址传递的区别讲解，本文通过实例代码图文相结合给大家介绍的非常详细，需要的朋友参考下吧2021-10-10
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-12-12![C语言中 int main(int argc,char *argv[])的两个参数详解](//img.jbzj.com/images/xgimg/bcimg6.png)
C语言中 int main(int argc,char *argv[])的两个参数详解
这篇文章主要介绍了C语言中 int main(int argc,char *argv[])的两个参数详解的相关资料,需要的朋友可以参考下2017-03-03
这篇文章主要介绍了贪心Prim算法生成树问题源码，有需要的朋友可以参考一下2014-01-01
反向迭代器reverse_iterator是一种反向遍历容器的迭代器,也就是从最后一个元素到第一个元素遍历容器,本文主要介绍了C++ 反向迭代器模拟实现,感兴趣的可以了解一下2024-01-01
google c++程序测试框架googletest使用教程详解
​GoogleTest 是 Google 的 C++ 测试和模拟框架，可以帮助程序员测试C++程序的结果预期，这篇文章主要介绍了google c++程序测试框架googletest使用教程,需要的朋友可以参考下2021-08-08
![C语言中 int main(int argc,char *argv[])的两个参数详解](http://img.jbzj.com/images/xgimg/bcimg6.png)
最新评论