العودة   منتديات طلاب الجامعة العربية المفتوحة > منتدى كليات الجامعة العربية المفتوحة > منتدى تقنية المعلومات والحاسوب > ITC250=M105

إضافة رد
 
أدوات الموضوع انواع عرض الموضوع

قديم 06-01-2017, 10:39 PM   #1
أميرة بكلمتي أميرة بكلمتي غير متصل
طــالب

 











افتراضي مساعددة في كود


السلام عليكم
محتاجه مساعدتكم في كود لquick sort
طلب مني كود quicksort with two pivot
حاولت ابحث بالنت لكن يطلع لي كود بدون وندو تطلب من اليوزر يدخل مجموع element
بعدين ابيه يطلب من اليوزر انه يدخل كل element
وبعدها يطلع الاوت بوت

كود:
package com.java2novice.sorting;
 
public class MyQuickSort {
     
    private int array[];
    private int length;
 
    public void sort(int[] inputArr) {
         
        if (inputArr == null || inputArr.length == 0) {
            return;
        }
        this.array = inputArr;
        length = inputArr.length;
        quickSort(0, length - 1);
    }
 
    private void quickSort(int lowerIndex, int higherIndex) {
         
        int i = lowerIndex;
        int j = higherIndex;
        // calculate pivot number, I am taking pivot as middle index number
        int pivot = array[lowerIndex+(higherIndex-lowerIndex)/2];
        // Divide into two arrays
        while (i <= j) {
            /**
             * In each iteration, we will identify a number from left side which
             * is greater then the pivot value, and also we will identify a number
             * from right side which is less then the pivot value. Once the ******
             * is done, then we exchange both numbers.
             */
            while (array[i] < pivot) {
                i++;
            }
            while (array[j] > pivot) {
                j--;
            }
            if (i <= j) {
                exchangeNumbers(i, j);
                //move index to next position on both sides
                i++;
                j--;
            }
        }
        // call quickSort() method recursively
        if (lowerIndex < j)
            quickSort(lowerIndex, j);
        if (i < higherIndex)
            quickSort(i, higherIndex);
    }
 
    private void exchangeNumbers(int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
     
    public static void main(String a[]){
         
        MyQuickSort sorter = new MyQuickSort();
        int[] input = {24,2,45,20,56,75,2,56,99,53,12};
        sorter.sort(input);
        for(int i:input){
            System.out.print(i);
            System.out.print(" ");
        }
    }
}
- See more at: http://www.java2novice.com/java-sorting-algorithms/quick-sort/#sthash.ea2cRJRL.dpuf
أميرة بكلمتي غير متصل   رد مع اقتباس
قديم 06-01-2017, 11:31 PM   #2
أميرة بكلمتي أميرة بكلمتي غير متصل
طــالب

 











افتراضي رد: مساعددة في كود


تكفون لاتبخلون علي بمساعدتكم
أميرة بكلمتي غير متصل   رد مع اقتباس
إضافة رد

مواقع النشر (المفضلة)

أدوات الموضوع
انواع عرض الموضوع

تعليمات المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا تستطيع إرفاق ملفات
لا تستطيع تعديل مشاركاتك

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة

الانتقال السريع


الساعة الآن 01:46 AM.


Powered by vBulletin® Version 3.8.1, Copyright ©2000 - 2017, Jelsoft Enterprises Ltd. TranZ By Almuhajir
جميع المواضيع والمشاركات تعبر عن وجهة نظر أصحابها
ولا تعبر باي شكل من الاشكال عن وجهة نظر منتديات AOUA
تصميم وتطوير : التكنولوجيا الماسية