quicksort in Java
זאת תוכנית ראשונה שלי בכתיבה ב- Netbins, כתבתי אותה, אבל יש לי שגיאה שם שאני לא מבינה מה היא.... אשמח לעזרה דחופה (כבר כמה שעות שאני מחפשת מה השגיאה)
זאת תוכנית ראשונה שלי בכתיבה ב- Netbins, כתבתי אותה, אבל יש לי שגיאה שם שאני לא מבינה מה היא.... אשמח לעזרה דחופה (כבר כמה שעות שאני מחפשת מה השגיאה)
/* * Main.java * * Created on 14 נובמבר 2006, 23:48 * * To change this template, choose Tools | Template Manager * and open the template in the editor. */ package mysort; import javax.swing.*; /** * * @author User */ public class Main { private int i; public void main() { } /** Creates a new instance of Main */ /** public Main() { } /** * @param args the command line arguments */ void main(int []arr); void quicksort(int []arr, int beg, int end); int partition(int []arr, int beg, int end); void dispArray(int []arr); void swap(int []arr, int i, int j); } public static void main(int[]arr) { int []arr = new int[4]; int beg, end; for (int i=0;i<=3;i++) { String input = JOptionPane.showInputDialog("Give element of vector to sort"); arr = Integer.parseInt(input); } end = size - 1; beg = 0; quicksort(arr, beg, end); } void quicksort(int arr[], int beg, int end) { int middle; if(beg >= end) dispArray(arr); else{ middle = partition(arr, beg, end); quicksort(arr, beg, middle - 1); quicksort(arr, middle + 1, end); } } int partition(int arr[], int beg, int end) { int j; int pivot; int i; pivot = beg; j = beg; for(i=beg+1;i<=end;i++) { if (arr < arr[pivot]) { j++; swap(arr, j, i); } } swap(arr, j, beg); return(j); } void swap(int arr[], int i, int j) { int t = arr; arr = arr[j]; arr[j] = t; }
