插入排序笔记

最新推荐文章于 2024-01-24 02:00:35 发布

邓某人的父亲

最新推荐文章于 2024-01-24 02:00:35 发布

阅读量61

点赞数 2

分类专栏：不易分类的文章文章标签：其他

本文链接：https://blog.csdn.net/m0_62121252/article/details/125036038

版权

不易分类的文章专栏收录该内容

25 篇文章 1 订阅

订阅专栏

插入排序

// nonincreasing
#include<iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	int a[N];
	for (int i = 0; i < N; i++)
		cin >> a[i];
	int key;
	for (int j = 1; j < N; j++)
	{
		key = a[j];  //表示将要排序的元素
		int i = j - 1;
		while (i >= 0 && a[i] > key)  //直到找到比要排序的数还要小的数
		{
			a[i + 1] = a[i];
			i = i - 1;
		}
		a[i + 1] = key;
		/*for (int x = 0; x < N; x++)
			cout << a[x] << " ";
		cout<<endl;*/
	}
	for (int i = 0; i < N; i++)
		cout << a[i] << " ";
}

 //nondecreasing
#include<iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	int a[N];
	for (int i = 0; i < N; i++)
		cin >> a[i];
	int key;
	for (int j = 1; j < N; j++)
	{
		key = a[j];  //表示将要排序的元素
		int i = j - 1;
		while (i >= 0 && a[i] < key)  //直到找到比要排序的数还要大的数
		{
			a[i + 1] = a[i];
			i = i - 1;
		}
		a[i + 1] = key;
	}
	for (int i = 0; i < N; i++)
		cout << a[i] << " ";
}