数组（4）数组排序

数组排序

1.sort函数排序（升序）

Array.sort(数组);  或Arrays.sort(数组，开始下标，结束下标)；

int[] a2={1,2,1,4};

Arrays.sort(a2,1,4);

for(int i=0;i<a2.length;i++){

System.out.println(a2[i]+"www");

}

结果：1 1 2 4

2.冒泡排序（交换排序法）

第一个和第二个比较，小数放前面，大数放后面，然后第二个和第三个比较，小数放前。

void maopao(){

int[] s={1,5,9,12,45};

int temp;

for(int i=0;i<s.length;i++){

for(int j=i;j<s.length;j++){

if(s[j]<s[i]){

temp=s[i];

s[i]=s[j];

s[j]=temp;

}

}

}

System.out.println("ddd");

for(int i=0;i<s.length;i++){

System.out.println(s[i]+"");

}

}

ddd

1

5

9

12

45