关于数组排序有很多方法,如Arrays.sort(),冒泡排序,插入排序,反转排序等。
Arrays.sort():是最方便的方法
int[] a={4,8,6,1,8};
Arrays.sort(a);
冒泡排序:就是重复的走访要排序的步骤,把两个元素进行比较,如有顺序相反的就把他们换过来,直到没有相反的顺序
int[] a={8,5,6,4,7};
int tem;
for(int i=0;i<a.length-1;i++){
for(int j=0;a.length-1;j++){
if(a[j]>a[j+1])
tem=a[j];
a[j]=a[j+1];
a[j+1]=tem;
}
}
插入排序: 从小到大排序
int[] a={8,6,1,4,3};
int tem;
for(int i=0;i<a.length;i++){
for(int j=i;j>0;j--){
if(a[j]<a[j-1]){
tem=a[j-1];
a[j-1]=a[j];
a[j]=tem;
}
}
}
反转排序:就是数组反过来排序
int[] a={8,5,3,4,9};
for(int i=0;i<a.length/2;i++){
int tem=a[i];
a[i]=a[a.length-1-i];
a[a.length-1-i]=tem;
}