用java编写几种常用的排序算法

1.冒泡排序：

public classBubbleSort {
public static void main(String[] args){
int[] arr={120,40,60,87,34,11,56,0};
//冒泡排序
for(int i=0;i<arr.length-1;i++){
//i每增加1，j就走一趟；当i=j时，此趟结束，i<j时循环
for(int j=arr.length-1;j>i;j--){
if(arr[j-1]>arr[j]){
int temp=arr[j-1];
arr[j-1]=arr[j];
arr[j]=temp;
}

}
}
for(int n:arr){
System.out.println(n);
}
}
}

2.选择排序：

public class SelectSort {
public static void main(String[] args){
int[] arr={100,40,60,87,34,11,56,0};

for(int i=0;i<arr.length-1;i++){
//一开始时，定义最小数k=i
int k=i;
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[k]){
k=j;
}
}
//j的一趟完成后，交换arr[k]和arr[i]的值
int temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
}
for(int n:arr){
System.out.print(n+"\t");
}
}
}

3.插入排序：

public classInsertSort {
public static void main(String[] args){
int[] arr={110,40,60,87,34,11,56,0};
for(int i=1;i<arr.length;i++){
if(arr[i]<arr[i-1]){
int temp=arr[i];
arr[i]=arr[i-1];
//一开始i=1时
if(i==1){
arr[0]=temp;
} 
for(int j=i-2;j>=0;j--){
if(arr[j]<temp){
arr[j+1]=temp;
//arr[j]<temp此次循环结束
break;
}else{
arr[j+1]=arr[j];
if(j==0){
arr[0]=temp;
}
}
}
}
}
for(int n:arr){
System.out.print(n+"\t");
}
}
}

4.快速排序：

public classQuickSort{
public static void main(String[] args){
int[] arr={130,40,60,87,34,11,56,0};
quicksort(arr,0,arr.length-1);

for(int n:arr){
System.out.println(n);
}
}
//用Partition函数对数组进行划分
public static int Partition(int a[],int first,int last){
int i=first;
int j=last;
while(i<j){
while(i<j&&a[i]<a[j])
//进行右侧扫描
j--;
if(i<j){
//将较小记录交换到前面
int temp=a[i];
a[i]=a[j];
a[j]=temp;
i++;
}

while(i<j&&a[i]<=a[j])
//左侧扫描
i++;
if(i<j){
//将较大记录交换到后面
int temp=a[i];
a[i]=a[j];
a[j]=temp;
j--;
}
}
//返回轴值记录位置
return i;
}
public static void quicksort(int a[],int first,int last){
//定义p为轴值在序列中的位置
int p;
if(first<last){
p=Partition(a,first,last);
//对左侧的子问题进行快速排序
quicksort(a,first,p-1);
//对右侧的子问题进行快速排序
quicksort(a,p+1,last);
}
}
}