插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

XiaoxiLi_YMYG

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论

本文链接：https://blog.csdn.net/XiaoxiLi_YMYG/article/details/78611984

算法导论专栏收录该内容

2 篇文章

订阅专栏

本文分享了一个简单的C++程序实现，使用插入排序算法对输入的整数数组进行排序，并打印排序后的结果。代码中包含了主函数接收用户输入、调用排序函数及输出排序结果等部分。

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

本人菜鸟一只，正在学习C++。下面是自己编的代码，能编译通过，但是觉得还能优化，暂时没有优化方案，望有大神指点一二~

#include<iostream>
#include<vector>
using namespace std;
void insert_sort(vector<int> &A) ;
int main()
{
	vector<int> A, B;
	vector<int>::iterator it;
	int element;
	while(cin >> element)
	{
		A.push_back(element);
	}
	insert_sort(A);
	for(it = A.begin(); it != A.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	return 0; 
}


 void insert_sort(vector<int> &A) 
 {
 	for(int j = 1; j < A.size(); j++)
	 	{
	 		int key = A[j];
	 		int i = j-1;
	 		while(i >= 0 && A[i] > key)
		 		{
		 			A[i+1] = A[i];
		 			i--;
				}
			A[i+1] = key;
		}
//	return A;
 }

注：reference to《算法导论》