如何用java代码实现选择排序和冒泡排序

2024-11-04 17:33:26

1、打开myeclipse工具,新建一个工程,并新建一个包,在该包下新建一个类。注意类名首字母必须大写,这是java代码的命名规范。

如何用java代码实现选择排序和冒泡排序

2、在该Demo1类下,写一个静态的select()方法。用来写选择排序的方法。参数为 需要排序的整数数组。代码:public static void select(int[] arr) { for (int x = 0; x < arr.length; x++) { for (int y = x + 1; y < arr.length; y++) { if (arr[x] > arr[y]) { int temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; } } } System.out.println("排序过后的数:"); for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } }

如何用java代码实现选择排序和冒泡排序

3、在该Demo1类下,写一个静态的maopao()方法。用来写冒泡排序的方法。参数为 需要排序的整数数组。代码: public static void maopao(int[] arr) { for (int x = 0; x < arr.length; x++) { for (int y = 0; y < arr.length - x - 1; y++) { if (arr[y] > arr[y + 1]) { int temp = arr[y]; arr[y] = arr[y + 1]; arr[y + 1] = temp; } } } System.out.println("排序过后的数:"); for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } }

如何用java代码实现选择排序和冒泡排序

4、在主函数中调用maopao()方法。右键并点击 run as ,观察控制台上输出的结果,从小到大排序。

如何用java代码实现选择排序和冒泡排序

5、在主函数中调用select()方法。右键并点击 run as ,观察控制台上输出的结果,从小到大排序。

如何用java代码实现选择排序和冒泡排序

6、选择排序和冒泡排序的区别在于算法的实现不同,具体图解见下图。

如何用java代码实现选择排序和冒泡排序如何用java代码实现选择排序和冒泡排序
猜你喜欢