冒泡排序入门
package com.company.test; import java.util.Arrays; public class maopao { // 冒泡排序 // 1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,交换他们的位置; // 2,每一次比较,都会产生一个最大值或者最小值; // 3. 下一轮则可以少一次排序,依次循环 ,直到结束 public static void main(String[] args) { int[] a = {-9,78,4,23,76,01,4,98584,-980}; BubbleSort(a); System.out.println(Arrays.toString(a)); } public static int[] BubbleSort(int[] array){ int temp = 0; // 外层循环,判断需要走多少次 for (int i = 0; i < array.length-1; i++) { // 内层循环判断两个数字的大小,如果前一个数字比后一个数字大,交换位置 for (int j = 0; j < array.length-1-i; j++) { if (array[j] > array[j+1]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } }
冒泡排序简单优化版
package com.company.test; import java.util.Arrays; public class maopao { // 冒泡排序 // 1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,交换他们的位置; // 2,每一次比较,都会产生一个最大值或者最小值; // 3. 下一轮则可以少一次排序,依次循环 ,直到结束 public static void main(String[] args) { int[] a = {-9,78,4,23,76,01,4,98584,-980}; BubbleSort(a); System.out.println(Arrays.toString(a)); } public static int[] BubbleSort(int[] array){ int temp = 0; boolean flag = false; // 外层循环,判断需要走多少次 for (int i = 0; i < array.length-1; i++) { // 内层循环判断两个数字的大小,如果前一个数字比后一个数字大,交换位置 for (int j = 0; j < array.length-1-i; j++) { if (array[j] > array[j+1]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; flag = true; } } // 如果flag=false,说明已经排好序,直接跳出循环 if (flag = false){ break; } } return array; } }