直接插入排序--C语言(附详细代码)(附图详解)

这篇具有很好参考价值的文章主要介绍了直接插入排序--C语言(附详细代码)(附图详解)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

插入排序法的介绍

什么是插入排序法?

稳定性分析

插入排序基本思想

例子分析

实现代码

运行结果


插入排序法的介绍

什么是插入排序法?

插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法  。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动

稳定性分析

如果待排序的序列中存在两个或两个以上具有相同关键词的数据,排序后这些数据的相对次序保持不变,即它们的位置保持不变,通俗地讲,就是两个相同的数的相对顺序不会发生改变,则该算法是稳定的;如果排序后,数据的相对次序发生了变化,则该算法是不稳定的。关键词相同的数据元素将保持原有位置不变,所以该算法是稳定的;

插入排序基本思想

插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入,直到整个序列排为有序的过程,称为插入排序;

如图

直接插入排序--C语言(附详细代码)(附图详解)

例子分析

如对数列     5  2  4  1   插入排序

第一次:用数列下标为1的数  25比较,5>2,所以交换位置,数列变为   2  5   4   1

第一次后的数列为     2   5    4   1

第二次:然后下标增加,用下标为2的数 45比较,4<5,所以交换位置,变为  2  4  5  1   ,然后42比较,4>2,不用交换;

第二次后的数列 为    2   4    5   1

第三次:用下标为3的数 15比较,5>1,所以交换,变为   2   4   1    5,然后14比较,4>1,交换,变为  2     1      4      5,再用12比较,2>1,交换,变为  1    2     4     5;

最后排完数列变为    1    2   4   5


实现代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void Print(int arr[], int n)
{
	int i = 0;
	for (i = 0; i < n; i++)
	{
		printf("%d ",arr[i]);      //结果打印函数
	}
	printf("\n");
}
void Sort_arr(int arr[],int n)     //排序的函数   
{
	int tmp = 0;
	int i = 0;
	int j = 0;
	for (i = 1; i < n; i++)
	{
		tmp = arr[i];
		for (j = i - 1; j >= 0; j--)
		{
			if (tmp > arr[j])
			{
				break;
			}
			else
			{
				arr[j + 1] = arr[j];
			}
		}
		arr[j+1] = tmp;
		Print(arr, 10);          //打印排序过程
	}
}

int main()
{
	int a[10] = { 12,18,2,6,21,8,10,-6,11,9};
	Sort_arr(a, 10);
	Print(a,10);

	return 0;
}

运行结果

直接插入排序--C语言(附详细代码)(附图详解)

 文章来源地址https://www.toymoban.com/news/detail-480119.html


到了这里,关于直接插入排序--C语言(附详细代码)(附图详解)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包