冒泡排序

相邻数据两两比较，大的放后面，依次。

n个数

第一轮，把n个数里最大的弄到最后　　　　　　　　　　　　　　　　　　　　1+n

第二轮，最后一个数不参与，n-1个数，把第二大的弄到倒数n-1个数的最后　　  2+n-1

。。。

第n-1轮，把剩两个数里大的弄到后面　　　　　　　　　　　　　　　　　　　n-1+2

 

得出结论，

　　n个数排列n-1次

　　每次比较完，下次少一个数据参与

 

 

 

 

 

 

说明：最开始写的是arr.length，发现报错数组越界，原因是arr【i+1】，数组长度为5时，i+1是5，而最后一个元素索引是4，于是报错，所以得写arr.length-1

　　

 

 这个地方

　　　　第1次比较-0

　　　　第2次比较-1

　　　　第3次比较-2

　　　　第4次比较-3

　　　　所以，应该-x

 

按给定格式输出数组，老生常谈了