冒泡排序是比较基础的排序算法之一,其思想是相邻的元素两两比较,较大的数下沉,较小的数冒起来,这样一趟比较下来,最大(小)值就会排列在一端。整个过程如同气泡冒起,因此被称作冒泡排序。
直接上代码
public class job10 {
public static void main(String[] args) {
char[] letter={'a','c','u','b','e','p','f','z'};
System.out.print("原序");
for (int i=0;i<letter.length;i++){
System.out.print(letter[i]+"\t");
}
for (int i=0;i<letter.length-1;i++){
for (int j=0;j<letter.length-1-i;j++){
if(letter[j]>letter[j+1]) {
int temp=letter[j];
letter[j]=letter[j+1];
letter[j+1]= (char) temp;
}
}
}
System.out.print("\n升序");
for (int i=0;i<letter.length;i++){
System.out.print(letter[i]+"\t");
}
for (int i=0;i<letter.length-1;i++){
for (int j=0;j<letter.length-1-i;j++){
if(letter[j]<letter[j+1]) {
char temp=letter[j];
letter[j]=letter[j+1];
letter[j+1]= temp;
}
}
}
System.out.print("\n逆序");
for (int i=0;i<letter.length;i++){
System.out.print(letter[i]+"\t");
}
}
}