package day06; import java.lang.reflect.Array; import java.util.Arrays; public class Date09 { public static void main(String[] args) { /** * 冒泡排序 * 1.比较数组中,两个相邻的元素,如果第个数比第 二个数大,我们就交换他们的位置 * 2.每一次比较,都会产生出一个最大,或者最小的数字; * 3.下-轮则可以少次排序! * 4.依次循环,直到结束! * *分析: * 1.需要定义一个int类型数组; * 2.创建一个方法sort使用for循环的方式遍历整个数组; * 3.创建一个临时变量sam来做交换j的值 * 4.使用嵌套循环的方式来做循环比较相邻两个数,每次循环去掉一个最大或最小数 * 5.创建一个新数组newarray接收来接收排序后的数组 */ int[] array = {20, 30, 40, 50, 60, 70, 9008, 80, 56, 65}; int[] array1 = sort(array); sort(array); System.out.println(Arrays.toString(array1)); } public static int[] sort(int[] array) { int sam = 0; for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j <array.length -1 - i; j++) { if (array[j + 1] > array[j]) { sam = array[j]; array[j] = array[j + 1]; array[j + 1] = sam; } } } return array; } }
数组冒泡排序
最新推荐文章于 2024-08-12 16:47:32 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)