针对学习过程的一些内容整理一些笔记,以后查看的时候方便些。
数组的排序方法
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");
}
效果展示