Proste sortowanie

Lekcja 12 z 26 w kursie Tablice w C++ w Coddy.

Gdy tablica jest posortowana, łatwiej odpowiedzieć na wiele pytań, takich jak który element jest największy lub najmniejszy itd. Podstawowa technika sortowania tablicy polega na użyciu dwóch iteratorów.

1. tworzymy zagnieżdżoną pętlę wewnątrz pętli for i porównujemy element o indeksie i ze wszystkimi elementami znajdującymi się za nim.

for(int i=0;i<m;i++){
  for(int j=i+1;j<n;j++){
    
    //porównaj elementy
    
  }
}

2. jeśli element o indeksie i jest większy od elementu o indeksie j, zamieniamy je miejscami.

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

Tablica zostanie posortowana.

Wyzwanie

Mając nieposortowaną tablicę i jej długość n, wypisz odpowiednio drugi największy i drugi najmniejszy element, oddzielone spacją.

Spróbuj swoich sił

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

}