数组排序之冒泡排序Java实现

1. 冒泡排序

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

主函数
public static void main(String[] args) {
 int[] arr = new int[]
 {10 ,256 ,300 ,415 ,55 ,30 ,66,35 };
 System.out.println("初始数组顺序："+Arrays.toString(arr));
 
 int[] arrnew = f(arr);
 System.out.println("冒泡排序后为："+Arrays.toString(arrnew));
 }
```java
冒泡排序代码
private static int[] f(int[] a){
  for(int i=0;i<a.length-1;i++){
   //外循环控制循环次数  五个数比较四次
   for(int j=0;j<a.length-1;j++){
    //内循环控制比较大小  循环次数与外循环一样
    if(a[j]>a[j+1]){
     int t =a[j];
     a[j]=a[j+1];
     a[j+1]=t;
    }
   }
  }
  return a;
 }

运行结果：
初始数组顺序：[10, 256, 300, 415, 55, 30, 66, 35]
冒泡排序后为：[10, 30, 35, 55, 66, 256, 300, 415]
``