排序算法学习

1.冒泡排序

冒泡排序把最小的冒泡到最后：

public class MaoPao {
public static void swap(int a[]){
int temp=a[0];
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-i-1;j++){
if(a[j]<a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
 
 
public static void main(String [] args ){
int a[]=new int[]{31,3,9,23,35,64,1,4};
swap(a);
for(int b:a){
System.out.println(b);
}
}

}

2.归并排序

package com.java.io;


public class GuiBing {


//合并两个有序的序列到第三个序列中
public static void ms(int a[],int left,int mid,int right){
System.out.println("本次合并的是left=="+left+"right=="+right+"mid=="+mid);
int [] temp=new int[right-left+1];
int i=left;
int j=mid+1;
int k=0;
while(i<=mid&&j<=right){
if(a[i]<a[j])
temp[k++]=a[i++];
else
temp[k++]=a[j++];
}

while(i<=mid){
temp[k++]=a[i++];
}

while(j<=right){
temp[k++]=a[j++];
}

//把每次排序后的顺序放入到a中
for(int x=0;x<temp.length;x++){
a[x+left] = temp[x];
}
}

public static int[] chaiFen(int a[],int left,int right){
System.out.println("本次拆分的是left=="+left+"right=="+right);
if(left<right){
int mid=(left+right)/2;
System.out.println("本次拆分的是mid=="+mid);
chaiFen(a,left,mid);//拆分左边
chaiFen(a,mid+1,right);//拆分右边
ms(a,left,mid,right);//合并
}
return a;
}

//循环拆分

public static void main(String []args){
int a[]=new int[]{97,3,12,23,51,2,1};
chaiFen(a,0,a.length-1);

for(int b:a){
System.out.println(b);
}
}

}