Pengurutan sederhana

Pelajaran 12 dari 26 dalam kursus Array di C++ di Coddy.

Jika array sudah diurutkan, kamu akan lebih mudah menjawab banyak pertanyaan, seperti elemen mana yang terbesar atau terkecil, dan sebagainya. Teknik dasar untuk mengurutkan array adalah dengan menggunakan dua iterator.

1. kita membuat perulangan bersarang di dalam for loop dan membandingkan elemen ke-i dengan semua elemen setelahnya.

for(int i=0;i<m;i++){
  for(int j=i+1;j<n;j++){
    
    //bandingkan elemen-elemennya
    
  }
}

2. jika elemen ke-i lebih besar daripada elemen ke-j, tukar keduanya.

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

Array akan terurut.

Tantangan

Diberikan sebuah array yang tidak terurut dan panjangnya n, cetak elemen terbesar ke-2 dan terkecil ke-2 secara berurutan, dipisahkan oleh spasi.

Coba sendiri

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

}