总结JAVA数组排序的几种方式
/*
冒泡排序法
*/
public static void maopao(int[] arr)
{
for(int i = 0;i<arr.length-1;i++)
{
for(int y = 0; y < arr.length-i-1;y++)
{
if(arr[y+1] < arr[y])
{
swap(arr,y+1,y);
}
}
}
}
/*
选择排序法
*/
public static void select(int[] arr)
{
for(int i = 0;i<arr.length-1; i++)
{
for(int y = i+1;y<arr.length;y++)
{
if(arr[i] > arr[y])
{
swap(arr,i,y);
}
}
}
}
public static int[] insertSort(int[] args){//插入排序算法
for(int i=1;i<args.length;i++){
for(int j=i;j>0;j--){
if (args[j]<args[j-1]){
int temp=args[j-1];
args[j-1]=args[j];
args[j]=temp;
}else break;
}
}
return args;
}