Sunday, October 17, 2010

Bubble Sort Example using Char (Java)

In this post, I am giving an example about implementing Bubble Sort in Java using characters as data types.

import java.io.* ;


public class BubbleSort {

public static void main (String args[]) {
String stringarray = "fgjhsflsdlkfghdksdkjdgskakdkfkjggkdkgjg";

int i, j;
i = j = 0 ;
char temp ;
int arrsize = 0 ;
int strsize = stringarray.length() ;
char strarray[] = new char[50] ;
System.out.println("Str array length: " + strsize) ;
System.out.println("Str array: " + stringarray) ;
for (int a = 0 ; a < strsize ; a++) {
strarray[a] = stringarray.charAt(a) ;
arrsize++ ;
}
System.out.println("char array length: " + arrsize) ;

//Bubble Sort code

for(i=0; i< (arrsize - 1); ++i) {

for(j = i + 1; j > 0; --j) {
if(strarray[j] < strarray[j-1]) {
//Swaps the values
temp = strarray[j];
strarray[j] = strarray[j - 1];
strarray[j - 1] = temp;
}
}
}
System.out.print("Values: " ) ;
for (int b = 0 ; b < strsize ; b++) {
System.out.print(strarray[b]) ;
}
}

}


Output:

No comments:

Post a Comment