算法导论代码集（一）

最新推荐文章于 2024-09-26 16:25:49 发布

dlphay

最新推荐文章于 2024-09-26 16:25:49 发布

阅读量1.6k

点赞数 1

分类专栏： job algorithm vs 文章标签：算法算法导论代码集 c++

本文链接：https://blog.csdn.net/dlphay/article/details/78833659

版权

这篇博客介绍了《算法导论》中的两种排序算法：使用增量模式的插入排序和采用分治策略的归并排序。详细讲解了每种算法的实现过程，是学习算法的好资料。

摘要由CSDN通过智能技术生成

算法一：插入排序（增量模式）

NOTE THAT ：在同等的输入规模情况下，插入排序依据初始输入的不同，其运行时间会有差异（分析：最佳情况、最坏情况、平均情况）。

#include "iostream"
using namespace std;

// date : 2017.12.18   By:dlphay 
// INSERTION_SORT_DLY

int main()
{
	int A[6] = {31, 41, 59, 26, 41, 58};
	int i = 0;
	int j = 0;
	int value = 0;

	for (i = 0; i < 6; i++)
	{
		cout << A[i] << "\t" << endl;
		if (i == 5)  cout << "\n" << endl;
	}
	for (j = 1; j < 6; j++)
	{
		value = A[j];
		i = j - 1;
		// sort 
		while ((value < A[i]) && (i >= 0))
		{
			A[i + 1] = A[i];
			i--;
		}
		A[i+1] = value;
	}
	for (i = 0; i < 6; i++)
	{
		cout << A[i] << "\t" << endl;
		//if(i ==