如何将任意长度的一维数组排序，并输出排序后的元素在原数组中的位置。

最新推荐文章于 2023-11-18 07:47:06 发布

c语音大佬

最新推荐文章于 2023-11-18 07:47:06 发布

阅读量467

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qq_67513034/article/details/128627611

版权

该程序定义了一个大数组array并输入用户指定数量的元素，然后创建一个自然排序数组naturalarray。通过冒泡排序算法，同时对这两个数组进行排序。最后，程序显示排序后的元素及它们在原数组中的位置。

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

首先将array定义的足够大，这样保证能将数组能储存所有元素。比如说这里定义数组为array[100],

但数组的实际长度假设为number，number必须小于100。之后我们再定义一个长度为number的

自然排序数组(naturalarray):{1,2,3,4,5,6,7,8,9,10......}，在对array排序的同时，再对naturalarray进

行排序。

具体的代码为：

#include<iostream>
using namespace std;
//获取输入数组元素
void getarray(int number,int array[]){
	    for(int i=0;i<number;i++){
		cin>>array[i];}}
//获取自然排序数组
void naturalordering(int number,int naturalarray[]){
	    for(int i=0;i<number;i++){
		naturalarray[i]=i+1;}}
//对输入数组和自然排序数组进行重排
void sort(int number,int array[],int naturalarray[]){
	    for (int i = 0; i < number; i++){
	    for (int j = 0;j<number-i-1; j++){
		if (array[j]>array[j + 1])
			{int temp = array[j];array[j]=array[j+1];array[j+1] = temp;
		int v=naturalarray[j];naturalarray[j]=naturalarray[j+1];naturalarray[