数据结构中的排序--插入排序（升序和降序）

最新推荐文章于 2025-05-05 18:04:36 发布

酸菜鱼的鱼

最新推荐文章于 2025-05-05 18:04:36 发布

阅读量3.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法逻辑 C语言排序文章标签：数据结构排序插入排序

本文链接：https://blog.csdn.net/u010299133/article/details/104118881

本文探讨了数据结构中的插入排序算法，详细解释了如何将待排序元素插入已排序序列中，涉及数组排序时的比较次数和元素移动，以及链表排序时的指针操作。同时，提供了针对数组的升序和降序排序实例代码，并展示测试结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序的基本思路就是将待排序的数字，插入到已经排好序的数列中。如果数据都在一个数组中，那么这里面会涉及到比较的次数和数据的移动，这些都会影响到算法的效率，如果是链表，就需要考虑的是指针的指向。

下面的实例代码是对一个固定的数组进行排序（升序和降序）

完整的代码：

#include "stdafx.h"
#include <iostream>
using namespace std;

void insert_ascending_sort(int data[], int n)
{
	int i = 0, j = 0, temp = 0;

	for (i = 1; i < n; i++)//开始的时候数组中的第0个元素是排好序的，直接从第二个元素开始取数据
	{
		temp = data[i];//每次都先备份好需要排序的数据
		for (j = i - 1; j >= 0 && temp < data[j]; j--)//这是升序排列，所以temp < data[j]\
如果需要降序排列temp > data[j]，如下：insert_descending_sort
		{
			data[j + 1] = data[j];//如果temp < data[j]就将j中的元素向后移动一个位置
		}
		data[j + 1] = temp;
	}
}


void insert_descending_sort(int data[], int n)
{
	int i = 0, j = 0, temp = 0;

	for (i = 1; i < n; i++)
	{
		temp = data[i];
		for (j = i - 1; j >= 0 && temp > data[j]; j--)
		{
			data[j + 1] = data[j];
		}
		data[j + 1] = temp;
	}
}

void print(int data[], int n)
{
	for (int i = 0; i < n