تمرین آرایه دوبعدی

مثال 5- برنامه ای بنویسید که mو n را از ورودی بگیرد و آرایه ای به طول و عرض n و m بسازد و آن را از ورودی گرفته، سپس عناصر سطرهای آرایه را در شماره سطر ضرب کند و دوباره آن را چاپ کند: 

#include <conio.h>
#include <iostream.h>

int main()
{
    int a[10][5],b[10][5];
    for(int i=0;i<10;i++)   //daryaft araye
    {
        for(int j=0;j<5;j++)
        {
            cin>>a[i][j];
        }
    }
     for(int i=0;i<10;i++)   //zarb dar i
    {
        for(int j=0;j<5;j++)
        {
            b[i][j]=i*a[i][j];
        }
    }
     for(int i=0;i<10;i++)   //chape araye varun
    {
        for(int j=0;j<5;j++)
        {
            cout<<b[i][j]<<"\t";
        }
        cout<<endl;
    }
    getch();
    return 0;
}

آرایه دو بعدی

برای تعریف آرایه دو بعدی به صورت زیر عمل میکنیم:

ستون][سطر]اسم آرایه  نوع آرایه]; 

مثلا آرایه ی  a  از نوع عدد صحیح و دارای 10 سطر و 5 ستون می باشد. شماره سطرهای آن از 0 تا 9 و شماره ستونهای آن از 0 تا 4 می باشند. 

int a[10][5];

مرتب سازی

فرض کنید که به شما آرایه ای بدهند و از شما بخواهند که بزرگترین عنصر این آرایه را در خروجی نمایش دهید. 

برای این کار برنامه ای خواهید نوشت که تنها عنصر ماکزیمم را به شما بدهد. 

حال فرض کنید که از شما بپرسند عنصر 5 ام این آرایه به ترتیب بزرگ به کوچک چیست؟ آن وقت چکار خواهید کرد؟

برای حل این قبیل مسائل باید کل آرایه را مرتب کنیم!

الگوریتمهای مختلفی تا امروز برای مرتب سازی آرایه ها ارائه شده است. اما از ساده ترین آنها می توان به سه نوع مرتب سازی زیر اشاره نمود:

1- مرتب سازی انتخابی یا selection sort

2- مرتب سازی درجی یا insertion sort

3- مرتب سازی حبابی یا bubble sort

در ادامه الگوریتم مرتب سازی هر کدام از این روشها توضیح داده خواهند شد.