Advertisement
apad464

Quicksort.java

Apr 25th, 2022
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.00 KB | None | 0 0
  1. import java.util.Random;
  2. import java.util.Arrays;
  3. import static java.lang.System.*;
  4.  
  5. public class Quicksort {
  6.     private int[] thearray;
  7.  
  8.     public Quicksort() {
  9.  
  10.     }
  11.  
  12.     public Quicksort(int[] apadarray) {
  13.         this();
  14.         thearray = apadarray;
  15.     }
  16.  
  17.     public int[] Randomize(int[] thearray) {
  18.         Random rand = new Random();
  19.         for(int i = 0; i<thearray.length; i++){
  20.             thearray[i] = rand.nextInt(11);
  21.         }
  22.  
  23.         return thearray;
  24.     }
  25.  
  26.     public int[] Sort(int[] thearray){
  27.         thearray = Randomize(thearray);
  28.         out.println(Arrays.toString(thearray));
  29.  
  30.         for(int j = 0; j<thearray.length-1; j++){
  31.             int minIndex = j;
  32.  
  33.             for(int k = j+1; k<thearray.length; k++){
  34.                 if(thearray[k]<thearray[minIndex]) minIndex = k;
  35.             }
  36.             int temp = thearray[j];
  37.             thearray[j] = thearray[minIndex];
  38.             thearray[minIndex] = temp;
  39.         }
  40.         return thearray;
  41.     }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement