排序-冒泡排序
2021-06-09 18:05
标签:代码实现 util for size void ble temp script min 冒泡排序思想 算法描述 第二趟将第二大的数移动至倒数第二位 代码实现(Java)
排序-冒泡排序 标签:代码实现 util for size void ble temp script min 原文地址:https://www.cnblogs.com/sponges/p/14485486.html
......
因此需要n-1趟;/**
* @ClassName: BubbleSortMain
* @Author: Ming
* @Date: 2021/3/4 下午5:27
* @Description: 冒泡排序
*/
import com.jiajia.ArrayUtil.*; // 按包名导入
public class BubbleSortMain {
public static void main(String[] args) {
int[] arr = {2,5,1,3,8,5,7,4,3};
bubbleSort(arr);
ArrayUtil.print(arr);
}
/**
* 冒泡排序
* @param arr
*/
private static void bubbleSort(int[] arr) {
if(arr==null || arr.length arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}