Bubble Sort
Download
source codeJava Code
Warning: Only the algorithm is displayed on this page.Download the source code for a compilable/runnable test, or go here for the complete library of sorting algorithms.
BubbleSort.java
package sorts; /** * BubbleSort.java * Created by Stijn Strickx on May 21, 2008 * Copyright 2008 Stijn Strickx, All rights reserved */ /** * Bubble sort algorithm * Time Complexity: O(n*n) * Memory Complexity: O(1) * Stable: yes */ public class BubbleSort extends Sorter{ @Override public <T extends Comparable<? super T>> void sort(T[] a){ boolean swapped = true; int i = a.length-1; while(swapped && i>=0){ swapped = false; for(int j = 0; j < i; j++){ if(a[j].compareTo(a[j+1]) > 0){ swap(a,j,j+1); swapped = true; } } i--; } } }