黑马程序员_java各种排序

----------android培训  java培训 ---------期待与您交流

冒泡排序

public class BubbleSortTest

{
public static void bubbleSort(int[] array)
{
for(int i = 0; i < array.length - 1; i++)
{
for(int j = 0; j < array.length - i - 1; j++)
{
if(array[j] > array[j + 1])
{
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
System.out.println("第" + (i + 1) + "趟排序");
for(int k = 0; k < array.length; k++)
{
System.out.print(array[k] + " ");
}
System.out.println();
}
}

插入排序：

publicclass InsertSort implementsSortUtil.Sort{

    publicvoid sort(int[] data) {

        inttemp;

        for(inti=1;i<data.length;i++){

            for(intj=i;(j>0)&&(data[j]<data[j-1]);j--){

               swap(data,j,j-1);

            }

        }       

    }

 

}




public static void swap(int[] data, int i, int j) {

        int temp = data[i];

        data[i] = data[j];

        data[j] = temp;

    }

选择排序

public void sort(int[] data) {

        int temp;

        for (int i = 0; i < data.length; i++) {

            int lowIndex = i;

            for (int j = data.length - 1; j > i; j--) {

                if (data[j] < data[lowIndex]) {

                    lowIndex = j;

                }

            }

           swap(data,i,lowIndex);

        }

    }

快速排序

public class QuickSort { 

    private static void QuickSort(int[] array,int start,int end) 

    { 

        if(start<end) 

        { 

            int key=array[start];//初始化保存基元  

            int i=start,j;//初始化i,j  

            for(j=start+1;j<=end;j++) 

                if(array[j]<key)//如果此处元素小于基元，则把此元素和i+1处元素交换，并将i加1，如大于或等于基元则继续循环  

                { 

                    int temp=array[j]; 

                    array[j]=array[i+1]; 

                    array[i+1]=temp; 

                    i++; 

                } 

            } 

            array[start]=array[i];//交换i处元素和基元  

            array[i]=key; 

            QuickSort(array, start, i-1);//递归调用  

            QuickSort(array, i+1, end);  

        }   

    }