java数组排序方法笔记

针对学习过程的一些内容整理一些笔记，以后查看的时候方便些。

数组的排序方法

1.冒泡排序

n个数排序，两两相比小(大)靠前，外层循环控制比较次数(i=0)i

int []num=new int[]{3,5,1,7,9,6};
for(int i=0;i<num.length-1;i++)
{
for(int j=0;j<num.length-1-i;j++)
{
if(num[j]>num[j+1])
{
int temp=num[j+1];
num[j+1]=num[j];
num[j]=temp;
}
}
}
for(int i=0;i<num.length;i++)
{
System.out.print(num[i]+"\t");
}

2.选择排序

将每次循环选出的最小(大)的数放到一边

int []num=new int[]{3,5,1,7,9,6};
for(int i=0;i<num.length-1;i++)
{
int min=i;
for(int j=i+1;j<num.length;j++)
{
if(num[j]<num[i])
{
min=j;
}
}
if(min!=i)
{
int temp=num[i];
num[i]=num[min];
num[min]=temp;
}
}
for(int i=0;i<num.length;i++)
{
System.out.print(num[i]+"\t");
}

3.插入排序

第一次将第一位和第二位比较，小(大)的放到一边，

下次循环比较第二位和第三位，小(大)的放到一边，再重复第一步比较

int []num=new int[]{3,5,1,7,9,6};
for(int i=0;i<num.length-1;i++)
{
for(int j=i+1;j>0;j--)
{
if(num[j-1]>num[j])
{
int temp=num[j-1];
num[j-1]=num[j];
num[j]=temp;
}
}
}
for(int i=0;i<num.length;i++)
{
System.out.print(num[i]+"\t");
}

4.快速排序

使用ArrayS的sort方法

import java.util.Arrays;

int []num=new int[]{3,5,1,7,9,6};
Arrays.sort(num);
for(int i=0;i<num.length;i++)
{
System.out.print(num[i]+"\t");
}

效果展示