Bubble Sort in Java
By: SPlutard
The Bubble Sort method works like this: In a series of n-1 iterations, the successive elements, list[index] and list[index + 1] of list are compared. If list[index] is greater than list[index + 1], then the elements of list[index] and list[index + 1] are swapped.This process is repeated through the list until no swaps are necessary. On average, for a list with length 'n', the Bubble Sort method takes:
* key comparisons: (n*(n-1))/2 * item assignments: (n*(n-1))/4
public class TestBubbleSort {
public static void main(String[] args) {
int unsortedArray[] = {10, 97, 6, 23, 0, -45, 697, -1000, 1, 0}; //Random set of numbers for example.
int i;
bubbleSort(unsortedArray, unsortedArray.length); //Pass the array to be sorted and its length.
System.out.println("After sorting, the list elements are: "); //Just to show you it worked. :)
for(i=0; i<unsortedArray.length; i++) {
System.out.print(unsortedArray[i] + " ");
}
}
private static void bubbleSort(int[] unsortedArray, int length) {
int temp, counter, index;
for(counter=0; counter<length-1; counter++) { //Loop once for each element in the array.
for(index=0; index<length-1-counter; index++) { //Once for each element, minus the counter.
if(unsortedArray[index] > unsortedArray[index+1]) { //Test if need a swap or not.
temp = unsortedArray[index]; //These three lines just swap the two elements:
unsortedArray[index] = unsortedArray[index+1];
unsortedArray[index+1] = temp;
}
}
}
}
}
Archived Comments
1. oppsfguwepuux
View Tutorial By: oppsfguwepuux at 2017-01-23 22:22:00
2. ezaekemolofe
View Tutorial By: ezaekemolofe at 2017-01-23 22:20:18
3. ildopituo
View Tutorial By: ildopituo at 2017-01-23 22:08:52
4. ewaxugi
View Tutorial By: ewaxugi at 2017-01-23 22:05:03
5. igunahryaqad
View Tutorial By: igunahryaqad at 2017-01-23 21:47:44
6. yafodac
View Tutorial By: yafodac at 2017-01-23 21:30:10
7. change
for(counter=0;counter<=length-1;length++)
to
for(counter=0;counter<
View Tutorial By: Dan at 2012-05-28 04:53:14
8. I 've tried the program for Bubble Sort. This progarm is compling but Not running. And its Showing a
View Tutorial By: Siva at 2012-04-17 05:19:28
9. how to write bubble sort program which has names and marks of ten students in two arrays 'names[] an
View Tutorial By: asiya at 2011-12-12 06:08:01
10. wow , really good java sample , and i suggest to show more a sample code in java, i love your websit
View Tutorial By: kiemtheng at 2011-08-31 13:31:32
Comment on this tutorial
- Data Science
- Android
- AJAX
- ASP.net
- C
- C++
- C#
- Cocoa
- Cloud Computing
- HTML5
- Java
- Javascript
- JSF
- JSP
- J2ME
- Java Beans
- EJB
- JDBC
- Linux
- Mac OS X
- iPhone
- MySQL
- Office 365
- Perl
- PHP
- Python
- Ruby
- VB.net
- Hibernate
- Struts
- SAP
- Trends
- Tech Reviews
- WebServices
- XML
- Certification
- Interview
categories
Related Tutorials
Java program to get location meta data from an image
Program using concept of byte long short and int in java
Update contents of a file within a jar file
Tomcat and httpd configured in port 8080 and 80
Count number of vowels, consonants and digits in a String in Java
Student marks calculation program in Java
Calculate gross salary in Java
Calculate average sale of the week in Java
Vector in Java - Sample Program