https://www.yaolugnu.com/tags/sort/ Recent content in Sort on Yao Hugo -- gohugo.io en Mon, 20 Sep 2021 00:00:00 +0000 https://www.yaolugnu.com/post/bubble-sort/ Mon, 20 Sep 2021 00:00:00 +0000 https://www.yaolugnu.com/post/bubble-sort/ Bubble Sort Bubble Sort is a simple sorting algorithm. It compares two adjacent elements and swap them until all elements are in order. It’s not suitable for large data set as its time complexity are of (n2). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 public class BubbleSort { public static void sort(Comparable[] a){ for(int i = a. https://www.yaolugnu.com/post/quicksort/ Fri, 17 Sep 2021 00:00:00 +0000 https://www.yaolugnu.com/post/quicksort/ Quick Sort Quick sort is a Divide and Conquer algorithm. It partitions a large array into two arrays by a pivot value, and carry out the process recursively so that the entire array becomes an ordered sequence. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 public class QuickSort { public static void main(String[] args) { System.