1.比较数组中两个相邻的元素,如果第一个比第二个大,我们就交换他们的位置
2.每次比较,都会产生一个最大,或者最小的数字
3.下一轮少一次排序!
4.依次排序直到结束!
public static void main(String[] args) {
//排序降序
int[] arrays={3,5,9,15,12,11,15,14,3,8,1,0};
int[] ints = arrayShort(arrays);
print(ints);
}
public static int[] arrayShort(int[] a){
int temp=0;
for (int i = 0; i <a.length-1 ; i++) {//循环遍历里面有几个元素
for (int j = 0; j < a.length-1-i; j++) {//两个元素进行相比较大的值往左移(移动时每次减少一次即最大值的位置保持不动)
if (a[j+1]>a[j]){//第一次循环得到下标0位最大值————>下标最后一个最小值依次循环排序
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
return a;
}
public static void print(int[] aa){
for (int i = 0; i <aa.length ; i++) {
System.out.print(aa[i]+" ");
}
}
}
/*控制台输出:
15 15 14 12 11 9 8 5 3 3 1 0
*/