Java
xxxxxxxxxx
import java.util.Arrays;
class Quicksort {
static int partition(int array[], int low, int high) {
int pivot = array[high];
int i = (low - 1);
for (int j = low; j < high; j++) {
if (array[j] <= pivot) {
i++;
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
int temp = array[i + 1];
array[i + 1] = array[high];
array[high] = temp;
return (i + 1);
}
static void quickSort(int array[], int low, int high) {
if (low < high) {
int pi = partition(array, low, high);
quickSort(array, low, pi - 1);
quickSort(array, pi + 1, high);
}
}
}
class Main {
public static void main(String args[]) {
int[] data = { 8, 7, 2, 1, 0, 9, 6 };
System.out.println("Unsorted Array");
System.out.println(Arrays.toString(data));
int size = data.length;
Quicksort.quickSort(data, 0, size - 1);
System.out.println("Sorted Array in Ascending Order ");
System.out.println(Arrays.toString(data));
}
}
Unsorted Array [8, 7, 2, 1, 0, 9, 6] Sorted Array in Ascending Order [0, 1, 2, 6, 7, 8, 9]
Linux - Cara menginstal anc-api-tools
Linux - Cara menginstal curvedns
Python - Periksa apakah suatu Angka Positif, Negatif atau 0
Linux - Cara menginstal zenmap
C - Hitung Jumlah Digit dalam Integer
C++ - Periksa Tahun Kabisat
C++ - Periksa Apakah Suatu Angka Prima atau Tidak
JavaScript - Periksa Apakah String Dimulai dan Diakhiri Dengan Karakter Tertentu
C - Temukan Angka Terbesar Menggunakan Alokasi Memori Dinamis
Linux - Cara menginstal xbitmaps
Linux - Cara menginstal zstd
Kotlin - Membalikkan Angka
Kotlin - Bulatkan Angka ke n Tempat Desimal
Java - Membalikkan Angka
Python - Menulis File Excel (XLSX)
C++ - Temukan Hasil Bagi dan Sisanya
Java - Buat Piramida dan Pola
Linux - Cara menginstal zfs-test
We have been online since 2021 and 1 millions of people around the globe have visited our website since then
More visitors every month