Java - QuickSort

Question

Hej, próbuje posortować metodą QuickSort tablicę wypełnioną losowymi liczbami. Jestem już blisko ale nie mogę wyświetlić na ekran posortowanej już tablicy. Myślę i myślęi nie wiem jak to napisać :D Zerknie ktoś na kod i mi pomoże ? :)

import java.util.Scanner;
import java.util.Random;

public class QuickSort {

    static Scanner in = new Scanner(System.in);
    static Random r = new Random();
    
    
    public static void main(String[] args) {
        
        
        System.out.println("Podaj ilość liczb do posortowania: ");
        int w = in.nextInt();
        int [] MojaTablica = new int[w];
    
        
        sleep(2000);
        System.out.format("Tablica składa się z %d nieposortowanych elementów\n", MojaTablica.length);
        //Tworzenie losowej tablicy liczb
     // "Przejście" przez całą tablicę i wypełnienie jej liczbami losowymi
        for(int i=0; i<MojaTablica.length; i++)
            MojaTablica[i]=r.nextInt(100)+1;
 
        // Wyświetlenie zawartości całej tablicy (każdy element z osobna)
        for(int i=0; i<MojaTablica.length; i++)
            System.out.println(MojaTablica[i]);
        
 
        
       System.out.println("Za 3 sekundy rozpocznie się sortowanie QuickSort ");
       sleep(3000);
       quickSort(MojaTablica, 0, MojaTablica.length-1);
       System.out.println(MojaTablica);
        
            
        }
        
        public static void sleep(int time){
            try {Thread.sleep(time);}
            catch(Exception e) {}
                }

    
    //Sortowanie QuickSort
        public static void quickSort (int [] arr, int left, int right){
            int a = left;
            int b = right;
            int temp;
            int pivot = arr[(left+right)/2];
            
            //Proces partycjonowania
            while (a<=b){
                while (arr[a]<pivot)
                    a++;
                if (a<=b){
                    temp=arr[a];
                    arr[a]=arr[b];
                    arr[b]=temp;
                    a++;
                    b--;
                }
            }
            //powtarzanie procesu
            if (left<b)
                quickSort(arr,left,b);
            if (a<right)
                quickSort(arr,a,right);
            
        }
        
}

 

Odrazu ,żeby nikt nie musiał szukać powiem ,że błąd jest w linijce System.out.println(MojaTablica);. Ale nie wiem jak mam zrobić żeby program wyświetlił posortowaną już tablicę. Bo nieposortowaną ale wypełnioną już liczbami to wyświetla. :)

Answer 1

Tak w ogóle to nie lepiej było Ci użyć klasy Arrays?Natomiast do wyświetlenia już posortowanej tablicy proponuje użyć pętli for each :)

Comments

Jestem początkujący i prawdę mówiąc nie poznałem jeszcze jak działa ta klasa :)

---

Stwórz obiekt klasy Arrays,i użyj metody sort(),sortuje tablice używając własnie sorotowanie szybkiego :)

---

Dzięki to jest dobra rada :) Tylko ogólnie będę testował też inne rodzaje sortowań i czas ich wykonania. A są też inne metody ,dla innych sortowań? :D Np. dla heapsorta czy bubblesorta? Bo jeśli nie to i tak będę musiał robić osobną funkcję do tego :P A nie wiesz ,gdzie tu mam błąd ? Bo może coś mam źle w tej funkcji quicksort?

---

Dzięki bardzo za pomoc :) Już wiem co było nie tak. Po prostu zapomniałem dodać pętle ,która wypisałaby te wartości z tablicy :P Obydwa sposoby działają :) Mam jeszcze takie pytanie :) Tą metodą mogę sortować tylko rosnąco czy mogę też malejąco? Jeśli tak to jak to zrobic?

---

Poczytaj o klasie Arrays,jest wszystko dość szczegółowo opisane,http://javastart.pl/static/klasy/arrays-operacje-na-tablicach/ tutaj masz jedno źródło przykładowe:)Do przeglądanie elementów tablicy tak jak Ci pisałem staraj się używać pętli for each.