递归冒泡排序的 Java 程序
javaobject oriented programmingprogramming更新于 2025/7/22 20:28:17
以下是递归冒泡排序的 Java 程序 −
示例
import java.util.Arrays;
public class Demo{
static void bubble_sort(int my_arr[], int len_arr){
if (len_arr == 1)
return;
for (int i=0; i<len_arr-1; i++)
if (my_arr[i] > my_arr[i+1]){
int temp = my_arr[i];
my_arr[i] = my_arr[i+1];
my_arr[i+1] = temp;
}
bubble_sort(my_arr, len_arr-1);
}
public static void main(String[] args){
int my_arr[] = {45, 67, 89, 31, 63, 0, 21, 12};
bubble_sort(my_arr, my_arr.length);
System.out.println("执行冒泡排序后的数组为");
System.out.println(Arrays.toString(my_arr));
}
}
输出
执行冒泡排序后的数组为 [0, 12, 21, 31, 45, 63, 67, 89]
名为 'Demo' 的函数包含执行冒泡排序的函数。如果数组的长度为 1，则返回该数组。否则，迭代该数组，如果第一个位置的元素大于下一个位置的元素，则交换元素。
第一次迭代后，最大元素将被固定，并且冒泡排序将对除最大元素之外的所有元素调用一次。在主函数中，定义数组并将其作为参数传递给冒泡排序函数。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/
