选择排序(升序):
public static void sort(int[] a){
int N=a.length;
for(int i=0;i<N;i++)
{
int min=i;
for(int j=i+1;j<N;j++)
{
if(a[j]<a[min])
min=j;
}
int t=a[i];
a[i]=a[min];
a[min]=t;
}
}
冒泡排序(升序):
public static void sort(int[] a){
int N=a.length;
for(int i=0;i<N-1;i++){
for(int j=0;j<N-1;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
插入排序(升序):
public static void sort(int[] a){
int N=a.length;
for(int i=1;i<N;i++){
for(int j=i;j>0&&a[j]<a[j-1];j--)
{
int t=a[j];
a[j]=a[j-1];
a[j-1]=t;
}
}
}
希尔排序(升序):
public static void sort(int[] a){
int N=a.length;
int h=1;
while(h<N/3) h=3*h+1;
while(h>=1){
for(int i=h;i<N;i++){
for(int j=i;j>=h&&a[j]<a[j-h];j-=h)
{
int t=a[j];
a[j]=a[j-h];
a[j-h]=t;
}
}
h=h/3;
}
}
归并排序(升序):
public class Main {
public static int aux[];
public static void sort(int[] a){
aux=new int[a.length];
sort(a,0,a.length-1);
}
public static void sort(int[] a,int lo,int hi){
if(hi<=lo) return ;
int mid=lo+(hi-lo)/2;
sort(a,lo,mid);
sort(a,mid+1,hi);
merge(a,lo,mid,hi);
}
public static void merge(int [] a,int lo,int mid,int hi){
int i=lo,j=mid+1;
for(int k=lo;k<=hi;k++){
aux[k]=a[k];
}
for(int k=lo;k<=hi;k++){
if(i>mid) a[k]=aux[j++];
else if(j>hi) a[k]=aux[i++];
else if(a[i]<a[j]) a[k]=aux[i++];
else a[k]=aux[j++];
}
}
public static void main (String[] args) {
int a[]={2,1,4,3,5,4,7,8,10};
sort(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}
快速排序(升序)
public class Main {
public static void sort(int[] a){
sort(a,0,a.length-1);
}
public static void sort(int[] a,int lo,int hi){
if(hi<=lo) return ;
int j=partiton(a,lo,hi);
sort(a,lo,j);
sort(a,j+1,hi);
}
public static int partiton(int []a,int l,int h){
int key=a[l];
while(l<h){
while(a[h]>=key&&h>l) {h--;}
a[l]=a[h];
while(a[l]<=key&&h>l) {l++;}
a[h]=a[l];
}
a[h]=key;
return h;
}
public static void main (String[] args) {
int a[]={2,1,4,3,5,4,7,8,10};
sort(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}
堆排序(大根堆,升序):
public class Main {
public static void sink(int a[],int k,int N){
while(k*2<=N){
int j=2*k;
if(j<N&&a[j]<a[j+1]) j++;
if(a[k]>=a[j]) break;
int t=a[j];
a[j]=a[k];
a[k]=t;
k=j;
}
}
public static void sort(int a[]){
int N=a.length-1;
for(int i=N/2;i>=1;i--){
sink(a,i,N);
}
while(N>=1){
int t=a[1];
a[1]=a[N];
a[N]=t;
N--;
sink(a,1,N);
}
}
public static void main (String[] args) {
int a[]={0,2,1,4,3,5,4,7,8,10};
sort(a);
for(int i=1;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}
![](https://i-blog.csdnimg.cn/blog_migrate/9ec72038c196e20f343a2f8fad051239.png)