Java数组排序之冒泡排序法

public class BubbleDemo {
    public stataic void main(String[] args){
        //定义数组
        int[] arr = {32,1,5,3,12,11,65,52,17};
        //打印排序前和排序后的数组作比较
        System.out.println("排序前:");
        System.out.println(Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("排序后:");
        System.out.println(Arrays.toString(arr));
    }
    private static void bubbleSort(int[] arr){
        /*//第一轮比较
        for(int index = 0;index<arr.length-1;index++)   
        {
            if(arr[index]>arr[index+1])
            {
                int temp = arr[index];
                arr[index] = arr[index+1];
                arr[index+1] = temp;
            }
        }

        //第二轮比较

        for(int index = 0;index<arr.length-2;index++)
        {
            if(arr[index]>arr[index+1])

            {
                int temp = arr[index];
                arr[index] = arr[index+1];
                arr[index+1] = temp;
            }
        }
        //第三轮比较
        for(int index = 0;index<arr.length-3;index++)
        {   
            if(arr[index]>arr[index+1])
            {           
                int temp = arr[index];
                arr[index] = arr[index+1];
                arr[index+1] = temp;
            }
        }
        */
        //最终代码
        for(int x=1;x<=arr.length;x++)
        {
            for(int index = 0;index<arr.length-x;index++)
            {   
                if(arr[index]>arr[index+1])
                {           
                    int temp = arr[index];
                    arr[index] = arr[index+1];
                    arr[index+1] = temp;
                }
            }
        }
    }

    }
}

猜你喜欢

转载自blog.csdn.net/Barca_fan123/article/details/82146066
今日推荐