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