直接插入排序，C++ ；数据结构

最新推荐文章于 2023-09-16 22:06:24 发布

原创最新推荐文章于 2023-09-16 22:06:24 发布 · 939 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #开发语言

该博客展示了如何使用C++编程实现直接插入排序算法，包括输入整数数组，进行排序，以及输出排序结果的过程。代码示例给出了两种情况：一种包含n次排序结果的输出，另一种仅显示最终排序后的数组。

输入一组整数存放在数组中，从数组的1号单元开始存放，以空格分隔，以－1结束，用直接插入排序方法对这组数进行排序，写出第n趟排序的结果。输入输出示例如下。

输入：

10 3 4 8 9 -1 1 //最后一个1为n的值

输出：

3 10 4 8 9 //每个数后有一个空格

注意：输入的数组以-1结束；最后还要输入一个n；表示n次运行的结果。

#include<iostream>
using namespace std;
int a[100000];
int len;
 
void input(){
	for(int i=0;cin>>i&&i!=-1;)
	{
		a[len]=i;
		len++;
	}

}

//直接插入算法
void InsertionSort()
{
	int n;
	cin>>n;
	for (int j=1; j<n+1; 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;
	}
	
	
}
int shuchu()
{
	for(int i=0;i<len;i++)
	{
		cout<<a[i]<<" ";
		 
	}

}


int main()
{
input();

InsertionSort();
shuchu();
return 0;	
}

运行结果

如果把n次运行结果的去掉，就是输入数组以-1结束

代码如下：

#include<iostream>
using namespace std;
int a[100000];
int len;
 
void input()
{
	for(int i=0;cin>>i&&i!=-1;)
	{
		a[len]=i;
		len++;
	}

}
void InsertionSort()
{
	
	for (int j=1; j<len; 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;
	}
	
	
}
int shuchu()
{
	for(int i=0;i<len;i++)
	{
		cout<<a[i]<<" ";
		 
	}

}


int main()
{
input();

InsertionSort();
shuchu();
return 0;	
}

输入：3 2 1 -1

输出：1 2 3