数组排序

Posted 2022-05-31 tis100204

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

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]);