冒泡排序的作用主要是用于将一个乱序数组中的数字按从小到大或从大到小的顺序进行排序。
实现方法:以正序排列为例,先循环遍历,如果数组中的数字比前一个数字小,则进行交换,最后打印输出。
每一轮遍历时,如果前一个数壁后一个大,则将两个数进行交换,这样第一轮遍历完之后,我们就固定好了最大值,因此第二轮遍历时,我们就可以减少一次遍历,同时确定次大的值,以此类推。
不难发现:每次需要遍历的个数为随i的增大而减小,因此排序的总次数应为i-1次。
综上所述,我们可以得到一下代码:
public class Test1 {
public static void main(String[] args) {
//定义一个乱序数组
int []arr = {11,4,5,14,19};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[i + 1];
arr[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
同理,我们也可以得到降序的代码(只要把>号改成<号就好了):
public class Test1 {
/*
* 目标:掌握冒泡排序的书写
* */
public static void main(String[] args) {
int []arr = {11,4,5,14,19};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[i] < arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}