冒泡排序

来源:互联网 发布:价格走势软件 编辑:程序博客网 时间:2024/06/03 10:36
public class BubbleSort {/** * N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数。 * @param args */    public static void main(String[] args) {        int arr[] = {26,15,29,66,99,88,36,77,111,1,6,8,8};        for(int i=0;i < arr.length-1;i++) {//外层循环控制排序趟数            for(int j=0; j< arr.length-i-1;j++) {                        //内层循环控制每一趟排序多少次                // 把小的值交换到前面                if (arr[j]>arr[j+1]) {                    int temp = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                }            }            System.out.print("第"+(i+1)+"次排序结果:");                                //列举每次排序的数据            for(int a=0;a<arr.length;a++) {                System.out.print(arr[a] + "\t");            }            System.out.println("");        }        System.out.println("最终排序结果:");        for(int a = 0; a < arr.length;a++) {            System.out.println(arr[a] + "\t");        }    }}
原创粉丝点击