loading...
ادیکام - اموزش ساخت بازی و برنامه نویسی و سورس - Adicom
adicom بازدید : 377 جمعه 18 دی 1394 نظرات (0)

سلام

سورس الگوریتم مرتب سازی سریع (Quick Sort) با جاوا (Java) رو قرار دادم

البته این الگوریتم رو با کیوت گذاشته بودم

سورس الگوریتم مرتب سازی سریع به زبان سی پلاس پلاس (c++) و با کیوت (QT)

 

public class Adicom {
    public static void quickSort(int array[], int start, int end) {
        int i = start;
        int k = end;
        
        if (end - start >= 1) {
            int pivot = array[start];
            
            while (k > i) {
                while (array[i] <= pivot && i <= end && k > i)
                i++;
                while (array[k] > pivot && k >= start && k >= i)
                k--;
                if (k > i)
                swap(array, i, k);
            }
            swap(array, start, k);
            
            quickSort(array, start, k - 1);
            quickSort(array, k + 1, end);
        }
    }
    
    public static void swap(int array[], int index1, int index2) {
        int temp = array[index1];
        array[index1] = array[index2];
        array[index2] = temp;
    }
    
    public static void main(String[] args) {
        int[] arr = {
            5,
            66,
            13,
            87,
            19,
            1,
            94,
            10
        };
        quickSort(arr, 0, arr.length - 1); // از صفر تا اخرین اندیس ارایه
        for (int x: arr) {
            System.out.println(x);
        }
    }
}

 

مطالب مرتبط
ارسال نظر برای این مطلب

کد امنیتی رفرش
درباره ما
اموزش ساخت بازی و اموزش برنامه نویسی سورس پی اچ پی سورس سی پلاس پلاس جاوا سورس اندروید c++ php java android اموزش سی پلاس پلاس اموزش ساخت بازی کیوت qt
اطلاعات کاربری
  • فراموشی رمز عبور؟
  • آمار سایت
  • کل مطالب : 60
  • کل نظرات : 12
  • افراد آنلاین : 1
  • تعداد اعضا : 1
  • آی پی امروز : 10
  • آی پی دیروز : 14
  • بازدید امروز : 57
  • باردید دیروز : 17
  • گوگل امروز : 1
  • گوگل دیروز : 0
  • بازدید هفته : 295
  • بازدید ماه : 919
  • بازدید سال : 4,415
  • بازدید کلی : 66,109