java 冒泡排序的实现

java 冒泡排序的实现

什么是冒泡排序（Bubble Sort）：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

      int[] arr = {1,5,4,3,2};    			//定义一个数组
      int len = arr.length;				//将数组的长度赋给len
      for(int j =len;j>0;j--) {				//冒泡排序每次会将最大值放到最后所以要经过len次
          for (int i = 0; i < len - 1; i++) {				//遍历每个数
              if (arr[i] > arr[i + 1]) {
                  int s = 0;
                  s = arr9[i];
                  arr9[i] = arr9[i + 1];
                  arr9[i + 1] = s;

              }
          }
      }
          for (int i = 0; i < len2; i++) {
              System.out.print(arr9[i] + " ");
          }