常用Java排序算法

常用Java排序算法

冒泡排序 、选择排序、快速排序

package com.javaee.corejava;

public class DataSort {

    public DataSort() {
        // TODO Auto-generated constructor stub
    }

    public static void main(String[] args) {
        int[] p = { 34, 21, 54, 18, 23, 76, 38, 98, 45, 33, 27, 51, 11, 20, 79,  
                30, 89, 41 };  
  
        long start = System.currentTimeMillis();  
  
        DataSort.bubbleSort(p);// 冒泡排序  
        //DataSort.selectSort1(p);// 选择排序 1 
        //DataSort.selectSort2(p);// 选择排序2  
        //DataSort.quickSort(p, 0, p.length - 1);// 快速排序  
  
        System.out.println("所用时间：" + (System.currentTimeMillis() - start));  
        for (int i = 0; i < p.length; i++) {  
            System.out.print(p[i] + " ");  
        }  

    }
    //冒泡排序
    public static void bubbleSort(int[] data){
        for(int i=0;i<data.length-1;i++){
            for(int j=0;j<data.length-i-1;j++){
                if(data[j]>data[j+1]){
                    int temp=data[j];
                    data[j]=data[j+1];
                    data[j+1]=temp;
                }
            }
        }
    }
    //选择排序1
    public static void selectSort1(int[] data){
        if(data==null||data.length==0){
            return;
        }
        for(int i=0;i<data.length-1;i++){
            int min=i;
            for(int j=i+1;j<data.length;j++){
                if(data[j]<data[min]){
                    min=j;
                }
            }
            if(i!=min){
                int temp=data[i];
                data[i]=data[min];
                data[min]=temp;
            }
        }
    }
    //选择排序2
    public static void selectSort2(int[] data){
        for(int i=0;i<data.length-1;i++){
            for(int j=i+1;j<data.length;j++){
                if(data[i]>data[j]){
                    int temp=data[i];
                    data[i]=data[j];
                    data[j]=temp;
                }
            }
        }
    }
    //快速排序
    public static void quickSort(int[] data,int start,int end){
        int key=data[start];
        int i=start;
        int j=end;
        while(i<j){
            while(data[j]>key&&i<j){
                j--;
            }
            data[i]=data[j];
            while(data[i]<key&&i<j){
                i++;
            }
            data[j]=data[i];
        }
        data[i]=key;
        if(i-1>start){
            quickSort(data,start,i-1);
        }
        if(i+1<end){
            quickSort(data,i+1,end);
        }
    }

}