解释:字面解释是根据气泡向上飘的规律进行的排序方法,所以将大的数放在后面,小的数则放在前面,最后的数组中元素顺序是从小到大的。
工作原理:将数组的第一个数与第二个数进行比较,若第二个数大于第一个数,则将两个数的位置进行交换,否则不交换。之后将第二个数与第三个数进行比较,以此类推。
在进行完第一轮排序之后,最大的数就会排在数组的末尾,第二轮排序的则会少一个数进行比较,以此类推。
而数组总共需要"元素个数减一"轮排序从第一轮排序到最后一轮排序它的排序次数则是"元素个数减一次"至"一次"。
以下是代码:
public class Sort {
public static void main(String[] args) {
int[] arr={82,12,164,35,79,61}; //设一组数组
int tmp=0; //定义一个临时变量后面交换元时需要
for(int i=0;i< arr.length-1;i++){ //第一层循环是控制总共排几轮
for(int j= 0;j< arr.length-1;j++){ //第二层循环是控制每轮排几次
if(arr[j]>arr[j+1]) { //两个元素进行比较,交换
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
System.out.println("排序后的数组为:");
for(int i=0;i< arr.length;i++){ //输出排序后的数组
System.out.print(arr[i] + "\t");
}
}
}