آموزش برنامه نویسی و طراحی وب


این مقاله جز آموزش های برنامه نویسی نمی باشد و فهرستی برای آن موجود نیست

آموزش

java

الگوریتم مرتب سازی تعویضی

it3du  
2017-09-13 15:20:48  
453  
algorithm  

الگوریتم مرتب سازی تعویضی

سورس کد الگوریتم مرتب سازی تعویضی(Exchange Sort)

 

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

فرض بر اینکه آرایه ورودی با تعداد عناصر n و نام s را برای مرتب سازی داریم. سورس به صورت زیر است

 

الگوریتم مرتب سازی تعویضی در زبان PHP

 

function exchange_sort($n, $s) {
    for ($i = 0; $i < $n-1; $i++) {
        for ($j = $i + 1; $j < $n; $j++) {
            if ($s[$j] < $s[$i]) {
                // exchange $numbers[$i] and $numbers[j]
                $temp = $s[$i];
                $s[$i] = $s[$j];
                $s[$j] = $temp;
            }
        }
    }
    return $s;
}

 

الگوریتم مرتب سازی تعویضی در زبان JAVA

 

/**
 *
 * @author http://www.it3du.ir
 */
public class ExchangeSortJava {
    
    public static void main(String[] args) {
        ExchangeSortJava obj = new ExchangeSortJava();
        int[] s = {30,10,32,44,15};
        for (int i : s) {
            System.out.print(i + " ");
        }
        System.out.println("");
        obj.exchangeSort(5,s);
        for (int i : s) {
            System.out.print(i + " ");
        }
    }
    
    public void exchangeSort(int n, int s[]) {
        for (int i = 0; i < n -1; i++) {
            for (int j = i+1; j < n; j++) {
                if(s[i] > s[j]) {
                    // Exchange s[i] and s[j]
                    int temp = s[i];
                    s[i] = s[j];
                    s[j] = temp;
                }
            }
        }
    }
    
}

 

الگوریتم مرتب سازی تعویضی در زبان PYTHON

 

def exchangeSort (n, s) :
    for i in range(0, len(s)-1):
        for j in range(i+1, len(s)):
            if s[i] > s[j]:
                # Exchange s[i] and s[j]
                temp = s[i]
                s[i] = s[j]
                s[j] = temp
    

	
numbers = [5,20,3,88,9]
result = exchangeSort(5, numbers)
print(numbers)

 

الگوریتم مرتب سازی تعویضی در زبان C

 

void exchangeSort(int n, int s[])
{
    int i  = 0;
    int j = 0;
    for(i; i < n; i++)
    {
        for(j = i+1; j < n; j++)
        {
            if(s[i] > s[j])
            {
                // Exchange s[i] and s[j]
                int temp = s[i];
                s[i] = s[j];
                s[j] = temp;
            }
        }
    }
}

 

 

منبع : it3du.ir

 

به اشتراک بگذارید

فیس نما   فیس نما   فیس نما   فیس نما   فیس نما   فیس نما   فیس نما   کلوب   فیس نما  

مطالب مرتبط

مطلب مشابهی وجود ندارد
دیدگاه کاربران

دیدگاهی وجود ندارد


دیدگاهی ارسال کنید

  نظر شما پس از تایید نویسنده نمایش داده می شود

  نظرات به صورت فینگلیش تایید و جواب داده نمی شوند

  برای وارد کردن کد برنامه نویسی متن بالای تکست باکس را مطالعه فرمایید

  گزینه captcha برای تشخیص انسان از ربات را حتما قبل از ارسال انتخاب کنید

  ایمیل شما در سایت منتشر نمی شود

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

نام *
ایمیل *
وب سایت

استفاده از کد HTML مجاز نمی باشد

متن های انتخاب شده را می توانید با دکمه p به پاراگراف تبدیل کنید

برای وارد کردن کد برنامه نویسی ابتدا متن مورد نظرتان را انتخاب کنید و سپس زبان مورد نظر خودتان را از طریق دکمه ها انتخاب کنید

محتوای دیدگاه *
bold italic underline p
java css c php hypertext ruby python c# c++ javascript
خروجی کامنت