简单排序

Coddy C++ 数组课程的第 12 课，共 26 课。

数组排序后，就更容易回答许多问题，例如哪个元素最大或最小等。数组排序的基本方法是使用两个迭代器。

1. 我们在 for 循环中创建一个嵌套循环，将第 i 个元素与它后面的所有元素进行比较。

for(int i=0;i<m;i++){
  for(int j=i+1;j<n;j++){
    
    //比较元素
    
  }
}

2. 如果第 i 个元素大于第 j 个元素，就交换这两个元素。

for(int i=0;i<m;i++){
  for(int j=i+1;j<n;j++){
    
    if(arr[i]>arr[j]){
      int temp=arr[i];
      arr[i]=arr[j];
      arr[j]=temp;
    }
    
  }
}

这样数组就会排好序。

挑战

给定一个未排序的数组及其长度 n，分别输出第 2 大和第 2 小的元素，并用空格分隔。

亲手试试

#include<iostream>
using namespace std;


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


//Code here

return 0;

}