111练手项目

最新推荐文章于 2024-07-24 22:13:06 发布

残风吟

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量393

点赞数 6

文章标签：算法 c++

本文链接：https://blog.csdn.net/m15306436864/article/details/135712593

版权

文章讲述了如何使用C++编写代码，实现一个功能，可以根据用户输入的值，在一个可能正序或倒序排列的数组中找到正确位置并插入，同时保持原有顺序。展示了两种不同的排序方法和插入逻辑。

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

项目要求

有一系列数字，可能是按正序排列也有可能是按照倒序排列，现在用户给出一个值，能按照原本顺序插入到正确的位置，并打印出来！！

自己的代码

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <algorithm>

int main()
{
	srand((unsigned)time(NULL));		// 初始化随机数生成器

	int oldOrder[10]{};		// 初始排名
	for (int& x : oldOrder)	
		x = rand() % 501;
	int dir = rand() % 2;
	switch (dir)
	{
	case 0:
		std::sort(oldOrder, oldOrder + 10,std::greater<int>());
		break;
	case 1:
		std::sort(oldOrder, oldOrder + 10);
	}
	std::cout << "初始数据排名：" << std::endl;
	for (int x : oldOrder)
		std::cout << x << "\t";
	std::cout << std::endl;

	int input{};
	std::cout << "请输入一个值:";
	std::cin >> input;

	int flag{};
	if (oldOrder[0] > oldOrder[9])	// 逆序
		flag = 0;
	else
		flag = 1;

	int* newOrder = new int[10] {0};
	switch (int index{ 0 }; flag)	// C++17之后新特性
	{
	case 0:	//逆序
		while (index < 10)
		{
			if (oldOrder[index] > input)
			{
				newOrder[index] = oldOrder[index];
				index++;
			}
			else
			{
				newOrder[index] = input;
				break;
			}
		}
		while (index < 10)
		{
			newOrder[index + 1] = oldOrder[index];
			index++;
		}
		break;
	case 1:
		while (index < 10)
		{
			if (oldOrder[index] < input)
			{
				newOrder[index] = oldOrder[index];
				index++;
			}
			else
			{
				newOrder[index] = input;
				break;
			}
		}
		while (index < 10)
		{
			newOrder[index + 1] = oldOrder[index];
			index++;
		}
	}
	
	std::cout << "插入 " << input << " 之后的数据为:" << std::endl;
	for (int i = 0; i < 11; i++)
		std::cout << newOrder[i] << "\t";
	std::cout << std::endl;
}

结果1

初始数据排名：
104     112     152     167     333     418     418     448     460     484
请输入一个值:150
插入 150 之后的数据为:
104     112     150     152     167     333     418     418     448     460     484

结果2

初始数据排名：
480     423     419     387     298     268     192     91      73      15
请输入一个值:
490
插入 490 之后的数据为:
490     480     423     419     387     298     268     192     91      73      15

机构的代码

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <algorithm>

int main()
{
	srand((unsigned)time(NULL));		// 初始化随机数生成器

	int oldOrder[10]{};		// 初始排名
	for (int& x : oldOrder)	
		x = rand() % 501;
	int dir = rand() % 2;
	switch (dir)
	{
	case 0:
		std::sort(oldOrder, oldOrder + 10,std::greater<int>());
		break;
	case 1:
		std::sort(oldOrder, oldOrder + 10);
	}
	std::cout << "初始数据排名：" << std::endl;
	for (int x : oldOrder)
		std::cout << x << "\t";
	std::cout << std::endl;

	int input{};
	std::cout << "请输入一个值:";
	std::cin >> input;

	int* newOrder = new int[11] {0};
	int inputLocal{ 10 };
	for (int i = 0; i < 10; i++)
	{
		if ((oldOrder[0] > oldOrder[1]) ^ (input < oldOrder[i]))
		{
			inputLocal = i;
			break;
		}
	}

	memcpy(newOrder, oldOrder, inputLocal * 4);
	memcpy(newOrder + inputLocal + 1, oldOrder + inputLocal, (10 - inputLocal) * 4);
	newOrder[inputLocal] = input;

	std::cout << "插入 " << input << " 之后的排序：" << std::endl;
	for (int i = 0; i < 11; i++)
		std::cout << newOrder[i] << "\t";
	std::cout << std::endl;
}

结果1

初始数据排名：
86      92      97      121     208     245     286     312     348     395
请输入一个值:11
插入 11 之后的排序：
11      86      92      97      121     208     245     286     312     348     395

结果2

初始数据排名：
433     364     344     317     234     233     219     161     59      10
请输入一个值:0
插入 0 之后的排序：
433     364     344     317     234     233     219     161     59      10      0