写一段java冒泡法
冒泡排序法是一种简单的排序算法,它的基本思想是:对于一个长度为n的数组,从前往后依次比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置,这样一趟比较下来,最大的元素就会被移动到数组的最后面,然后再对前面n-1个元素重复以上操作,直到整个数组都有序为止。
下面是一段使用Java语言实现的冒泡排序法的代码:
public void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
我们先定义一个bubbleSort方法,它接收一个int类型的数组arr作为参数。在方法中,我们首先获取数组的长度n,然后使用两层循环嵌套,外层循环控制比较的轮数,内层循环控制每一轮比较的次数。在内层循环中,我们比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置。
最后,我们在外层循环中对前面n-1个元素重复以上操作,直到整个数组都有序为止。这样,我们就完成了一次冒泡排序。
原文地址: https://www.cveoy.top/t/topic/btAp 著作权归作者所有。请勿转载和采集!