java冒泡排序
1)相邻元素进行比较
2)每趟循环找出比较范围内的最大值(最小值)
3)外循环次数n-1次(n为数组长度)
4)内循环次数n-i-1(i为外循环的循环变量)
5)内循环的循环体中,判断元素的顺序是否与目标(升序还是降序)一致,不一致就交换数据
举例代码
public static void main(String[] args) {
// TODO Auto-generated method stub
char[] a = {'a','c','u','b','e','p','f','z'};
char temp ;
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - i - 1; j++) {
if(a[j] < a[j+1]) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
System.out.print("降序排序后:");
for(char c:a) {
System.out.print(c+" ");
}
}
控制台输出
降序排序后:z u p f e c b a