C++学习之路1----插入排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++学习之路1----插入排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1371字，纯文字阅读大概需要2分钟。

内容图文

目前C++就是大学本科C语言课程+研一赶鸭子上架边查语法边写了一个project(只得了二十分（满分一百的样子）)的水平。。。自学python到字典章节，但又不想丢下C语言，所以先在这里立一个小小的flag，希望以后每天都能来更点东西。。

今天刚开始看算法导论的书，所以先写一点关于排序的问题----插入排序（INSERTION SORT），输入为数组a[5,2,4,6,1,3],输出元素从小到大排列的a数组。

完整代码：

 

#include<iostream>
using namespace std;

void print(int a[], int n)
{
	for (int j = 0; j < n; j++)
	{
		cout << a[j] << " ";
	}
	cout << endl;
}

void insertSort(int a[], int n)
{
	for (int i = 1; i < n; i++)
	{
		if (a[i] < a[i - 1])
		{
			int j = i - 1;
			int X = a[i];
			while (j >= 0 && X < a[j])
			{
				//a[j + 1] = a[j];
				swap(a[j + 1], a[j]);
				j--;
			}
			//a[j+1] = X;
		}
	}
}

int main()
{
	int a[6] = { 5,2,4,6,1,3 };
	cout << "初始序列： ";
	print(a, 6);
	insertSort(a, 6);
	cout << "排序结果： ";
	print(a, 6);
	system("pause");
}

插入排序，从数组第二个元素开始，将当前元素a[i]与它之前的元素一一对比，若当前元素小于之前的元素，则交换位置，否则保持顺序不变。关于插入排序的工作原理有一篇博客介绍的特别清晰：https://blog.csdn.net/summerlq/article/details/81207759

问题及解决：刚开始运行的结果总是忽略了第一个元素，结果是5，1，2，3，4，6.而我花了很长时间才发现问题出在代码21行while的判断语句里面j>=0我漏掉了等号，所以后面元素与第一个元素对比的时候j=0，就直接跳过交换步骤了，导致第一个元素一直是5.

复杂度问题，还没学到，这个要慌。。这个问题很大。。学到了再来更新吧。

 

 

 

内容总结

以上是互联网集市为您收集整理的C++学习之路1----插入排序全部内容，希望文章能够帮你解决C++学习之路1----插入排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---