一种将无序数组,按递增/减顺序排序的方法
-
从第一个元素和第二个元素开始,依次两两比较,当第n个元素小于第n+1个元素时,两元素交换位置。
-
再从第二个和第三个元素开始重复上述动作直至遍历整个数组
/** * @author 3DG * @Description 冒泡排序BubbleSort * @date 2024/2/5 11:01 */ public class BubbleSort { public static void main(String[] args){ int arr[] = {19,17,67,83,71}; for(int i = 0; i <arr.length-1;i++){ //遍历循环整个数组 if(arr[i]>arr[i+1]){ //当前一元素大于后一元素,两者交换位置 int temp = arr[i]; //定义temp,用于交换位置时存储arr[i]的值 arr[i] = arr[i+1]; arr[i+1] = temp; } } System.out.println(arr); } }
标签:Sort,arr,temp,int,复杂度,元素,冒泡排序,Bubble From: https://www.cnblogs.com/3-DG/p/18007642