Sắp xếp đơn giản

Bài học 12 trên 26 trong khóa học Mảng trong C++ của Coddy.

Khi mảng đã được sắp xếp, bạn sẽ dễ trả lời nhiều câu hỏi như phần tử nào lớn nhất hoặc nhỏ nhất, v.v. Kỹ thuật cơ bản để sắp xếp một mảng là sử dụng hai vòng lặp.

1. Tạo một vòng lặp lồng bên trong vòng lặp for và so sánh phần tử thứ i với tất cả các phần tử đứng sau nó.

for(int i=0;i<m;i++){
  for(int j=i+1;j<n;j++){
    
    //So sánh các phần tử (element)
    
  }
}

2. Nếu phần tử thứ i lớn hơn phần tử thứ j thì đổi chỗ hai phần tử này.

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;
    }
    
  }
}

Mảng sẽ được sắp xếp.

Thử thách

Cho một mảng chưa được sắp xếp có độ dài n, hãy in ra phần tử lớn thứ 2 và phần tử nhỏ thứ 2, theo thứ tự đó, cách nhau bằng dấu cách.

Tự làm thử

#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;

}