1. 目标:将数组int[] arr={2,9,5,83,12,6,324,654,8,1}从小到大进行排序
    2. 思路:
    3. 1.第一轮找出最大的数,把它放在最后面,需要进行length-1次比较---->内存循环
    4. 2.第二轮找出第二大的数,可以看成前length-1的元素进行排序,需要进行length-1-1次比较
    5. 3.第三轮找出第三大的数,可以看成前length-1-2的元素进行排序,需要进行length-1-2次比较
    6. 4......
    7. 总共需要进行length-1论选择---->外层循环
    1. public class BS{
    2. public static void main(String[] args){
    3. int[] arr = {2,9,5,83,12,6,324,654,8,1};
    4. int l = arr.length;//数组长度
    5. int temp=0;//存放中间变量
    6. for(int i=0;i<l-1;i++){
    7. for(int j=0;j<l-1-i;j++){
    8. if(arr[j]>arr[j+1]){//前面的元素更大
    9. temp=arr[j];
    10. arr[j]=arr[j+1];
    11. arr[j+1]=temp;
    12. }
    13. }
    14. }
    15. //输出排序后的数组
    16. for(int i=0;i<l;i++){
    17. System.out.println(arr[i]);
    18. }
    19. }
    20. }