【153天】尚学堂高淇Java300集视频精华笔记（122-123）

叨叨两句（2017.7.8）

我现在发现我太适合当程序员了，稍微懂点知识后想法就一堆一堆的，哈哈。
今天敲下面这个冒泡排序时感觉太特么好了。原来学编程最快乐的事情就是懂了一些知识后，把它变成可以在电脑里得到预期结果跑起来的程序。哈哈。
今天跟重要的人聊天没能按计划完成5课的任务，只完成了2课，明天把那3课补上，明天的任务是6课，比较重，起床就干！

第122-123集：冒泡排序

package com.test;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * @author Administrator
 * 冒泡排序算法最终版
 * 
 */
public class MySort { 
    public static void main(String[] args) {
        int[] arr = {1,2,3,5,8};
        sortUp(arr); //升序
    }
    
    public static void sortUp(int[] arr) {
        System.out.println("本次排序数组为"+Arrays.toString(arr));
        boolean sort = true;
        for(int j = 0;j<arr.length-1;j++) {
            for(int i = 0;i<arr.length-1-j;i++) {
                System.out.println("运行第"+(j+1)+"趟——第"+(i+1)+"次");
                if(arr[i]>arr[i+1]) {
                    System.out.println("运行第"+(j+1)+"趟——第"+(i+1)+"次发生了"+arr[i]+"与"+arr[i+1]+"的交换");
                    System.out.println("交换前为"+Arrays.toString(arr));
                    int temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                    sort = false;
                    System.out.println("交换后为"+Arrays.toString(arr));
                } else {
                    System.out.println("运行第"+(j+1)+"趟——第"+(i+1)+"次时未发生交换");
                }
            }
            
            if(sort) {
                System.out.println("该排序数组本身就有顺序，第"+(j+1)+"趟结束循环");
                break;
            }
            
        }
        
        System.out.print("最终结果为"+Arrays.toString(arr));
    }
}