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