排序算法之直接插入排序

最新推荐文章于 2024-09-22 15:05:13 发布

Storming2011

最新推荐文章于 2024-09-22 15:05:13 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法

本文链接：https://blog.youkuaiyun.com/z444_579/article/details/52267804

排序算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种经典的排序算法——插入排序，并提供了详细的C++实现代码。通过实例演示了排序过程，包括排序前后数组元素的变化。

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

// InsertSort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include "iostream"
using namespace std;

//   说明：排序算法 - 插入排序，纸牌准则，将一个元素插入到已排序的序列中;
void InsertSort(double a[], int n)
{
	for (int i=1; i<n; i++)
	{
		double dTemp = a[i];
		int j = i;
		// 注意应该与关键字比较;
		for (j=i; j>0 && dTemp < a[j-1]; j--)
		{
			a[j] = a[j-1];
		}

		if (j != i)
		{
			a[j] = dTemp;
		}
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	double a[] = {2.0, 5.4, 4.0, 8.0, 3.0, 5.0, 1.0, 9.0, 7.0};
	int n = sizeof(a) / sizeof(*a);

	cout<<"排序前：\n";
	for each (double x in a)
	{
		cout<<x<<" ";
	}
	cout<<endl;

	InsertSort(a, n);

	cout<<"排序后：\n";
	for each (double x in a)
	{
		cout<<x<<" ";
	}
	cout<<endl;

	return 0;
}