اطلاعیه

Collapse
No announcement yet.

مشکل در مرتب سازی ارایه

Collapse
X
 
  • فیلتر
  • زمان
  • Show
Clear All
new posts

    مشکل در مرتب سازی ارایه

    چگونه میشه که در ارایه مرتب سازی به شکل حبابی در سی c انجام داد
    اگه کسی بلد هستش یه راهنمایی بکنه
    ممنون :read:
    مشخصات من در لینک زیر
    http://www.eca.ir/forum2/index.php?topic=1721.msg698645#msg698645

    www.********

    #2
    پاسخ : مشکل در مرتب سازی ارایه

    مقدمه ای درباره مرتب سازی حبابی(Bubble sort):
    روشهای زیادی برای مرتب سازی وجود داره که این روش یکی از ساده ترین و کم مصرفترین نوع هستش .
    به صورت کلی عمل sorting به 2 صورت انجام پذیر هست: 1.صعودی 2. نزولی
    در روش صعودی کوچکترین عنصر در ابتدا و بزگترین عنصر در آخر قرار میگیرد ودر روش نزولی کاملا بر عکس است.
    در روش مرتب سازی حبابی به صورت صعودی چندین بار آرایه شما پویش میشه که در هر سری بزرگترین عنصر موجود به سمت بالا میره.
    در ابتدا اولین عنصر با دومین عنصر مقایسه میشه که اگه اولین عنصر از دومین عنصر بزرگتر باشه جای این دو عوض خواهد شد بعد از آن دومین عنصر با سومینمقایسه میشه و به همن ترتیب تا عنصر آخر ادامه پیدا خواهد کرد.

    برنامه:

    /**************************
    auther : tukanmishsevda
    em@il : tukanmishsevda@yahoo.com

    **************************/
    #include "stdafx.h"
    #include "stdio.h"
    #include "conio.h"

    void main ()
    {
    int arr[10]={8,7,4,9,3,2,1,5,7,9};
    int i,j,temp;
    printf("ghabl az moratab sazi"
    for(i=0;i<=9;i++)
    {
    printf("\narr[%d] : %d",i,arr[i]);
    }
    for(j=9;j>0;j--)
    for(i=0;i<j;i++)
    {
    if(arr[i]>=arr[i+1])
    {
    temp=arr[i];
    arr[i]=arr[i+1];
    arr[i+1]=temp;
    }
    }
    printf("\n\n\nbad az moratab sazi(baraye didane javab dokmeyi ra feshar dahid)"
    getch();

    for(i=0;i<=9;i++)
    {
    printf("\narr[%d] : %d",i,arr[i]);
    }
    getch();

    }

    دیدگاه

    لطفا صبر کنید...
    X