冒泡排序

来源：互联网发布：彩虹六号最低配优化编辑：程序博客网时间：2024/05/16 05:40

冒泡排序是交换排序中最简单的排序算法，下面直接给出实现代码

public class BubbleSort {    public static void main(String[] args) {        /*使用冒泡排序法进行排序*/            int array[]=new int[]{9,8,7,6,5,4,3,2,1};  //把待排序的数存放在数组中            int n=array.length;            int i,j,d,temp;            boolean flag=false;  //flag 为是否发生交换标志            for(i=0;i<n-1;i++){  //最多n-1趟排序                for(j=n-1;j>i;j--){                   /*从后向前比较，每趟把最小的放到有序区的最后（即每趟把最小的放到无序区前面）*/                    if(array[j]<array[j-1]){                        temp=array[j];                        array[j]=array[j-1];                        array[j-1]=temp;                        flag=true;                    }                               }                if(!flag){                    break;                    }                flag=false;                /*输出每趟排序的结果*/                System.out.print("第"+(i+1)+"趟排序结果：");                for(d=0;d<array.length;d++){                    System.out.print(array[d]+" ");                }                System.out.print("\n");            }    }}

0 0