算法巩固的第一天-java冒泡排序算法

　　自媒体萌新一枚,不对的地方各路大神可以指点指点!个人理解:

冒泡排序算法<插入排序算法<快速排序算法

/**
 * 冒泡排序算法
 * @author sj
 *
 */
public class TestBubbling {
    public static void main(String[] args) {
        //1.冒泡排序 相邻的两个数进行比较 和操作
        //int [] sum={19,22,88,24,15,16,78};
        int [] sum={15,16,19,22,24,78,88};
        int count =0;//用来测试执行的效率
        for (int j=0;j<sum.length;j++) {
            for (int i = 0; i < sum.length-1-j; i++) {
            	//sum.length-1-j表示每次排序跑完后 最大值将放到最后 所以排序好的数值就可以不用重复的比较了
                count++;
                //第一个与第二个比较 后者要是比前者小  就进行顺序的调换
                if (sum[i] > sum[i + 1]) {
                    int temp = sum[i + 1];
                    sum[i + 1] = sum[i];
                    sum[i] = temp;
                }
            }
        }
        for (int z=0;z<sum.length-1;z++){
            System.out.println(sum[z]+"\t");
        }
        System.out.println("循环次数"+count);
    }
}