1.冒泡排序法
比较相邻的元素,把最小的排在前面。
1 package com.xiao.day01; 2 3 /** 4 * 冒泡排序法 5 * 6 * 7 */ 8 public class BubbleSort { 9 10 public static void bubbleSort(int[] arr){ 11 if(arr == null || arr.length == 0){ 12 return ; 13 } 14 for(int i=0; i<arr.length-1; i++){ 15 for(int j=arr.length-1; j>i; j--){//从数组的最后一个元素往前比较 16 if(arr[j] < arr[j-1]){ 17 swap(arr, j-1, j); 18 } 19 } 20 /*for(int j=0;j<=arr.length-1-i; j++){//从数组的第一个元素向后比较 21 if(arr[j] > arr[j+1]){ 22 swap(arr, j, j+1); 23 } 24 }*/ 25 } 26 } 27 28 private static void swap(int[] arr, int i, int j) { 29 int temp = arr[i]; 30 arr[i] = arr[j]; 31 arr[j] = temp; 32 } 33 }