C++插入排序算法

最新推荐文章于 2022-09-13 18:53:23 发布

一只夏虫

最新推荐文章于 2022-09-13 18:53:23 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： C++ 算法插入排序直接插入排序减治法

本文链接：https://blog.youkuaiyun.com/zengyoungforever/article/details/14809507

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++实现的插入排序算法示例。该算法能够对整数数组进行非降序排序。通过详细展示排序前后数组的变化过程，帮助读者理解插入排序的工作原理。

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

#include<iostream>
using namespace std;
int InsertionSort(int a[],int n){
	//用插入排序对给定数组排序
	//输入：n个可排序元素构成的一个数组a[0...n-1]
	//输出：非降序排列的数组a[0...n-1]
	int i,j,value;
	for (i = 1; i < n; i++)
	{
		value=a[i];                          //i表示未排序部分的下标索引
		j=i-1;                               //j表示已排好序的部分的下标索引，插入的就是此部分
		while (j>=0 && a[j]>value)           //从右向左扫描有序的子数组，直到遇到第一个小于等于value的元素
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=value;                        //把value插在这个元素后面
	}
	return 0;
}

int main(){
	int array[11] = {9,5,6,4,2,3,11,8,1,10,7}; 
	int n=sizeof(array)/sizeof(int);
	cout<<"排序前：";
	for (int i = 0; i < n; i++)
		cout<<array[i]<<" ";
	cout<<endl;
	InsertionSort(array,n);
	cout<<"排序后：";
	for (int i = 0; i < n; i++)
		cout<<array[i]<<" ";
	cout<<endl;
    return 0;  
}

结果：