Java基础学习总结（28）——Java对各种排序算法的实现

这里总结下各种排序算法的java实现 冒泡排序 public class BubbleSort {

publicstaticint[] bubbleSort(int[] array) {  
    if(array == null) {  
        returnnull; 
    } 

    for(inti = 0; i < array.length; i++) {  
        for(intj = i + 1; j < array.length; j++) {  
            if(array[i] > array[j]) {  
                array[i] = array[i] + array[j];  
                array[j] = array[i] - array[j];  
                array[i] = array[i] - array[j];  
            } 
        } 
    } 

    returnarray; 
} 

} 插入排序 public class InsertSort {

publicstaticint[] insertSort(int[] array) {  
    if(array == null) {  
        returnnull; 
    } 

    for(inti = 1; i < array.length; i++) {  
        for(intj = i; (j > 0) && (array[j] < array[j - 1]); j--) {  
            SortUtils.swap(array, j, j - 1); 
        } 
    } 

    retu