C语言之直接插入排序算法的方法
更新时间：2021年12月22日 15:00:57 作者：绅士·永
这篇文章主要为大家介绍了C语言直接插入排序算法的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
直接 插入排序 （Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。.
废话不多说先看看代码
#define _CRT_SECURE_NO_WARNINGS 1
//直接插入排序法
#include <stdio.h>
void Compare(int arr[], int len)
{
int i = 0;
for (i = 0; i < len-1; i++)//len减一因为要插入的数是i+1
{
int M = i;//记录有序列表最后应该元素下标
int num = arr[i + 1];//要插入的数
while (M >= 0)
{
if (num < arr[M])//继续比较
{
arr[M + 1] = arr[M];//交换数值
M--;
}
else
{
break;
}
}
arr[M + 1] = num;
}
}
int main()
{
int arr[] = { 2,3,4,1,2,34,4,56,3,434,4 };
int len = sizeof(arr) / 4;
int i = 0;
Compare(arr,len);
for (i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
一、什么是直接插入排序
就像玩扑克时相同，假设前n-1项是有序数列，现在将第n项插入其中，使得前n项有序。然后依次进行插入，直到将整个数列全部插入，排序完成。
对于一组数据我们无法得知是否有序，但第一个元素只有一个，所以是有序的，所以将第一个元素作为第一个有序数列。后面的数值依次插入其中·。
二、代码讲解
void Compare(int arr[], int len)
首先创建一个插入排序的函数，需要传入数组和数据个数，因此创建int arr[],int len两个形参。
void Compare(int arr[], int len)
{
int i = 0;
for (i = 0; i < len-1; i++)//len减一因为要插入的数是i+1
{
int M = i;//记录有序列表最后应该元素下标
int num = arr[i + 1];//要插入的数
while (M >= 0)
{
if (num < arr[M])//继续比较
{
arr[M + 1] = arr[M];//交换数值
M--;
}
else
{
break;
}
}
arr[M + 1] = num;
}
}
因为插入排序是由前一个和后一个数据进行比较的，所以比较次数为（数据个数-1）。
int M = i;//记录有序列表最后应该元素下标 int num = arr[i + 1];//要插入的数
这里需要前后两个数据比较，且这两个需要比较的数据是变化的，所以创建表示两个数据的变量。
while (M >= 0)
{
if (num < arr[M])//继续比较
{
arr[M + 1] = arr[M];//交换数值
M--;
}
else
{
break;
}
}
arr[M + 1] = num;
利用循环进行比较，如果后一个数比前一个数小，就交换位置（数值）。如果后一个数比前一个数更大，break跳出循环。
当每一次循环比较到最后一次时，需要将两个数进行最后的交换，因为之前只是将arr[M]的值赋给了arr[M+1],此时需要将arr[M+1]的值赋给arr[M]才算完成数值交换，否则会出现比较数据丢失和重复的问题。此时的M--了的，所以需要M+1得到所需要的数据下标进行交换。
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容!
相关文章
这篇文章主要介绍了C++ vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,需要的朋友可以参考下2025-04-04
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-11-11
内联函数是代码插入到调用者代码处的函数,内联函数通过避免被调用的开销来提高执行效率,下面这篇文章主要给大家介绍了关于如何从底层入手搞定C++引用与内联函数的相关资料,需要的朋友可以参考下2023-03-03
这篇文章主要为大家详细介绍了C++发送邮件的实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-05-05
本文主要介绍了QT quick-Popup弹出窗口自定义的实现，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧2021-07-07
智能指针和移动语义是迄今为止，最难理解的两个概念，下面这篇文章主要给大家介绍了关于C++学习之移动语义与智能指针的相关资料，需要的朋友可以参考下2021-05-05
类的设计在于用恰到好处的信息来完整表达一个职责清晰的概念，恰到好处的意思是不多也不少，少了，就概念就不完整；多了，就显得冗余，累赘，当然特例下，允许少许的重复，但是，这里必须要有很好的理由2017-07-07
一般在C/C++中，如果我们使用了pointer来指向某块heap区域，当不再需要这块区域的时候，我们需要手动删除它。如果忘了的话，就会产生memory leak2022-08-08
这篇文章主要给大家介绍了关于C/C++代码操作MySQL数据库的相关资料,通过文中的这些示例,我们可以连接到MySQL数据库,并执行常见的数据库操作,如创建表、插入数据和查询数据,需要的朋友可以参考下2023-12-12
这篇文章主要介绍了C++ stringstream格式化输出输入，首先string str; cin>>str;遇到空格结束；于是乎产生了getline(),可与得到一行字符串；空格自动去掉，下面来看看文章的详细内容，需要的小伙伴可以参考一下2021-11-11
最新评论