常用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);
         }
     }

 }