Bubble Sort Geeksforgeeks Code Example
Example: bubble sort in java
public static void bubbleSort(int arr[]) { for (int i = 0; i < arr.length; i++) //number of passes { //keeps track of positions per pass for (int j = 0; j < (arr.length - 1 - i); j++) //Think you can add a -i to remove uneeded comparisons { //if left value is great than right value if (arr[j] > arr[j + 1]) { //swap values int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }
Comments
Post a Comment