Java各种排序

按照效率从高到低排序

1.快速排序

class Quicksort{
public void sort(int low,int high,int arr[])
{//左端下标，右端下标
int l=low;
int h=high;
int povit=arr[low];//令最后一个数为比较值
//递归条件，否则超出栈
while(l<h)
{
while(l<h&&arr[h]>=povit)
h--;//右侧数不小于povit，继续往左侧进行比较

//当右侧数小于povit，跳出循环，
if(l<h)
{//将小于povit的数和arr[l]交换，同时交换到左侧的数不用再比较，用他的后一位与povit比较
int temp=arr[h];
arr[h]=arr[l];
arr[l]=temp;
l++;
}
while(l<h&&arr[l]<=povit)
{
l++;

//左侧数不大于povit，继续往右侧进行比较

//当左侧数大于povit，跳出循环，

}
if(l<h)
{/将大于povit的数和arr[l]交换，同时交换到右侧的数不用再比较，用他的前一位与povit比较
int temp=arr[h];
arr[h]=arr[l];
arr[l]=temp;
h--;
}
}
if(l>low)sort(low,l-1,arr);//左侧递归
if(h<high)sort(l+1,high,arr);//右侧递归
}
}

 

2.插入排序

 

class Insertsort{
public void sort(int arr[]){
for(int i=1;i<arr.length;i++)
{
int insertValue=arr[i];
int index=i-1;
while(index>=0&&insertValue<arr[index]){
//将把arr[index]向后移动
arr[index+1]=arr[index];
//让index向前移动
index--;
}
//将insertvalue插入适当位置
arr[index+1]=insertValue;
}
}
}

3.选择排序

class Select{
public void sort(int arr[]){
int t;

//外层循环次数，一共走几趟
for(int i=0;i<arr.length-1;i++)
{ //内循环，开始逐个
int k=i;

for(int j=i+1;j<arr.length;j++)
{
if(arr[j]<arr[k])
{
k=j;
}
}
t=arr[k];
arr[k]=arr[i];
arr[i]=t;
}
}
}

4.冒泡排序

class Bubble{

//排序方法
public void sort(int arr[]){

int temp=0;
//外层循环次数，一共走几趟
for(int i=0;i<arr.length-1;i++)
//内循环，开始逐个
for(int j=0;j<arr.length-i-1;j++)
{
if(arr[j]>arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}

}
}

 

如果你觉得有帮助，请给我一个赞（在左上角）