数组排序

方法一：从数组中首元素开始和其他元素逐个比较，若其中一个元素比其小（或大），就交换首元素与其位置

int k[] = {3,4,5,1,0,2};
for(int i=0;i<k.length-1;i++)
　　{
　　　　for(int j=i+1;j<k.length;j++)
　　{
　　if(k[i]>k[j])
　　　　{
　　　　　　int temp = k[i];
　　　　　　k[i]=k[j];
　　　　　　k[j]=temp;
　　　　}
　　}
}
for(int i=0;i<k.length;i++)
　　{
　　　　System.out.println(k[i]);
　　}

方法二：sort

int k[] = {3,4,5,1,0,2};

　　Arrays.sort(k); 

　　for(int n=0;n<k.length;n++) 

　　　　{ 

　　　　　　System.out.println(k[n]); 

　　　　}

 

方法三：选择排序

int k[] = {3,4,5,3,2,1,0,2};
for(int i=0;i<k.length-1;i++)
　　{
　　　　int min = i;
　　　　for(int j=i+1;j<k.length;j++)
　　　　{
　　　　　　if(k[min]>k[j])
　　　　　　{
　　　　　　　　min=j;
　　　　　　}
　　　　　　if(min!=i)
　　　　　　{
　　　　　　　　int temp = k[i];
　　　　　　　　k[i]=k[min];
　　　　　　　　k[min]=temp;
　　　　　　}
　　　　}
　　}
for(int i=0;i<k.length;i++)
　　{
　　　　System.out.println(k[i]);
　　} 

 

方法四：插入排序

int k[] = {3,4,5,3,2,1,0,2};
for(int i=1;i<k.length;i++)
{
　　for(int j=i;j>0;j--)
　　{
　　　　if (k[j]<k[j-1])
　　　　{
　　　　　　int temp=k[j-1];
　　　　　　k[j-1]=k[j];
　　　　　　k[j]=temp;
　　　　}
　　　　else break;
　　}
}
for(int i=0;i<k.length;i++)
　　{
　　　　System.out.println(k[i]);
　　}