Bubble sorting sorts the array in-place bubbling up the largest value.
Complexity:
Worst case - O(n^2); average case - O(n^2); best case - O(n)
Visualization: (src. Wiki)
Output:
Complexity:
Worst case - O(n^2); average case - O(n^2); best case - O(n)
Visualization: (src. Wiki)
package org.algorithms.sorting; import java.util.Arrays; public class BubbleSortDemo { public static void doBubbleSort(int[] args) { boolean swapped; do { swapped = false; for (int i=1; i<args.length; i++) if (args[i-1] > args[i]) { int temp = args[i - 1]; args[i - 1] = args[i]; args[i] = temp; swapped = true; } } while(swapped); } public static void main(String[] args) { int[] numbers = {5,4,3,2,1,6}; System.out.println("Original: " + Arrays.toString(numbers)); doBubbleSort(numbers); System.out.println("Sorted: " + Arrays.toString(numbers)); } }
Output:
Original: [5, 4, 3, 2, 1, 6]
Sorted: [1, 2, 3, 4, 5, 6]
No comments:
Post a Comment
Liked or hated the post? Leave your words of wisdom! Thank you :)