冒泡排序

冒泡排序

• 最出名的排序算法之一
• 比较数组中两个相邻的数，如果第一个比第二个大，则交换位置
• 每一次比较都会产生一个最大或者最小的数字
• 下一轮可以减少一次排序
• 依次循环

两层循环：外层轮数，里层依次比较

/**
 *  public static int[] sort(int[] arr){
 *         int temp = 0;
 *         for (int i = 0; i < arr.length-1; i++) {
 *             //外层循环控制次数
 *             for (int j = 0; j < arr.length-1-i; j++) {
 *                 //内层循环比较
 *                 if (arr[j + 1] < arr[j]) {
 *                     temp = arr[j];
 *                     arr[j] = arr [j+1];
 *                     arr[j+1] = temp;
 *                 }
 *             }
 *         }
 *         return arr;
 *     }
 */