מיון פשוט

שיעור 12 מתוך 26 בקורס מערכים ב-C++ של Coddy.

כאשר ממיינים מערך, קל יותר לענות על שאלות רבות, כגון מהו האיבר הגדול או הקטן ביותר וכו׳. הטכניקה הבסיסית למיון מערך היא שימוש בשני איטרטורים.

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, הדפיסו את האיבר השני בגודלו ואת האיבר השני בקטנותו, בהתאמה, מופרדים ברווח.

נסו בעצמכם

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

}