C语言直接插入排序算法介绍
更新时间：2021年12月21日 09:08:33 作者：绅士·永
大家好，本篇文章主要讲的是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语言直接插入排序算法介绍的文章就介绍到这了,更多相关C语言插入排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C++类中的六大默认成员函数的原理雨使用，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-10-10
函数宏，即包含多条语句的宏定义，其通常为某一被频繁调用的功能的语句封装，且不想通过函数方式封装来降低额外的弹栈压栈开销。本文就来聊聊函数宏的三种封装方式吧2023-03-03
本篇文章是对C中数值与真假进行了详细的分析介绍，需要的朋友参考下2013-05-05
信号和槽是Qt特有的信息传输机制，本文主要介绍了浅谈Qt信号与槽的各种连接方式，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
这篇文章主要介绍了C语言中字符的输入输出以及计算字符个数的方法,是C语言入门学习中的基础知识,需要的朋友可以参考下2015-11-11
基于C++ list中erase与remove函数的使用详解
本篇文章是对C++ list中erase与remove函数的使用进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了利用简洁的C语言代码解决跳台阶问题与约瑟夫环问题的方法,跳台阶问题与约瑟夫环问题是常见的基础算法题目,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了C++自动析构时的顺序,通过实例代码给大家讲解了C++ 构造与析构的执行顺序，代码简单易懂，非常不错对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-03-03
这篇文章主要介绍了C++同步线程实现示例，线程同步是指同一进程中的多个线程互相协调工做从而达到一致性。之因此须要线程同步，是由于多个线程同时对一个数据对象进行修改操做时，可能会对数据形成破坏2022-11-11
这篇文章主要介绍了C语言中的结构体快排算法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
最新评论