C++ 数组排序并输出对应序号 |21xrx.com

C++ 数组排序并输出对应序号

2023-07-08 22:23:33 深夜i -- --

C++ 数组排序序号输出

在C++编程中，排序是一项常见的任务之一。当涉及到数组时，我们希望能够对数组元素进行排序并输出它们对应的序号。以下是使用C++编写这样一个程序的步骤。

首先，我们需要声明一个整形数组，以及一个与该数组大小相同的整形数组，以记录每个元素的序号。假设我们的数组大小为n，则声明如下：


int arr[n];
int index[n];

接下来，我们需要用一个循环语句来读取并存储n个元素。在读取每个元素时，我们同时将其对应的序号存储到index数组中。循环如下：


for(int i=0; i<n; i++){
  cin>>arr[i];
  index[i]=i;
}

现在，我们可以使用任何排序算法对数组进行排序。这里，我们选择使用冒泡排序算法。算法如下：


for(int i=0; i<n-1; i++){
  for(int j=0; j<n-i-1;j++){
    if(arr[j]>arr[j+1]){
      swap(arr[j],arr[j+1]);
      swap(index[j],index[j+1]);
    }
  }
}

在排序过程中，我们交换了arr和index数组中的元素，在保持排序顺序的同时，演示了每个元素对应的序号。最后，我们使用一个循环输出排好序的数组元素和其对应的序号。


for(int i=0; i<n; i++){
  cout<<"arr["<<index[i]<<"] = "<<arr[i]<<endl;
}

通过上述步骤，我们就可以排序任何给定的数组并输出其对应的序号了。这个程序可以帮助我们更好地理解数组排序和排序算法的工作原理。

上一篇: idea打包java可执行jar包

下一篇: 如何使用C++ EasyX改变屏幕颜色？

评论区

()

相似文章