交换类------冒泡排序

来源:互联网 发布:applewatch怎么解锁mac 编辑:程序博客网 时间:2024/04/29 16:15
交换类排序:冒泡
public class exchange_bubble {public static void main(String[] args) {int a[] = {10,9,8,7,6,5,4,3,2,1};exchange_bubble b = new exchange_bubble();b.sort(a);b.show(a);}public void sort(int a[]) {int temp, flag = 1;for(int i=a.length-1;(i>0)&&(flag==1);--i){flag = 0;for(int j=0;j<i;++j){if(a[j]>a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;flag = 1;}}}}public void show(int a[]) {for (int i = 0; i < a.length; i++) {if (i == 0)System.out.print(a[i]);elseSystem.out.print(" " + a[i]);}System.out.println();}}

0 0
原创粉丝点击