使用java冒泡排序
以下是使用Java实现冒泡排序的示例代码:
public class BubbleSort {
public void sort(int[] nums) {
int n = nums.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (nums[j] > nums[j+1]) {
// 交换 nums[j] 和 nums[j+1]
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
}
}
在上面的代码中,我们定义了一个名为BubbleSort的类,它包含一个名为sort的方法,该方法接受一个整数数组作为参数,并对该数组进行冒泡排序。
冒泡排序的核心是两个嵌套的循环。外部循环从0到n-1遍历数组,内部循环从0到n-i-1遍历数组,其中i是外部循环的当前迭代次数。在内部循环中,我们比较相邻的元素,如果前面的元素大于后面的元素,则交换它们的位置。
最终,当外部循环结束时,数组中的元素将按升序排列。
原文地址: https://www.cveoy.top/t/topic/bI6K 著作权归作者所有。请勿转载和采集!