美文网首页未分类
交换排序—冒泡排序

交换排序—冒泡排序

作者: vsu | 来源:发表于2018-09-19 18:07 被阅读0次

    2018-09-19

    思路:

    在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,
    让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换

    public static void main(String[] args) {
            int arr[] = {3, 5, 7, 2, 4, 9, 1, 6, 10, 8};
            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 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;
                    }
                }
            }
        }
    

    相关文章

      网友评论

        本文标题:交换排序—冒泡排序

        本文链接:https://www.haomeiwen.com/subject/riainftx.html