冒泡排序
public static void main(String[] args){
int[] values ={3,1,6,2,9,0,7,4,5};
//遍历数组
for (int i = 0; i < values.length; i++) {
//比较数组
for (int j = 0; j < values.length-1; j++) {
int temp;
//前位大于后位 则赋值
if(values[j]>values[j+1]){ //升序
temp=values[j];
values[j]=values[j+1];//交换位置
values[j+1]=temp;
}
}
}
//打印数组 查看结果
for (int i = 0; i < values.length; i++) {
System.out.println(values[i]);
}
}
输出结果是 : 0,1,2,3,4,5,6,7,8,9
原理:
冒泡排序原理:
首先拿这一串无规则的数字的第一个数跟第二个数比较,把小的放到第二位。再拿第二个数跟第三个数比较,小的放到第三位,…,如此下去,直到把最小的数放到最后一位。
好啦,这时,这一串数字的最后一个数肯定是这串数中的最小数。
接下来如果再重复上面的步骤会得到什么结果那?
那就是把第二小的数字放到了倒数第二的位置
如此这样重复下去,到最后就得到一组降序排列的数字