package com.cisco.www.sort;
/**
* 冒泡排序
*/
public class BubbleSort {
public static void bubbleSort(int[] arr){
//当数组为空的时候直接返回不需要排序,当数组长度小于2的时候不牵扯到排序
if(arr==null||arr.length<2){
return;
}
for(int end =arr.length-1;end>0;end--){
for(int i = 0;i<end;i++){
if(arr[i]>arr[i+1]){
swap(arr,i,i+1);
}
}
}
}
private static void swap(int[] arr, int i, int j) {
int temp =arr[i];
arr[i] = arr[j];
arr[j]=temp;
}
}
原文:https://www.cnblogs.com/bigdata-stone/p/11029273.html