三种数组排序算法（冒泡排序、选择排序、插入排序、二分查找法）

最新推荐文章于 2022-12-16 14:00:16 发布

青青河边草JJ

最新推荐文章于 2022-12-16 14:00:16 发布

阅读量926

点赞数

分类专栏： java基础文章标签：冒泡排序排序算法二分查找插入排序

本文链接：https://blog.csdn.net/qq_36057752/article/details/52461749

版权

本文介绍了四种基本的数组操作算法：冒泡排序以其两两相邻比较的特点；选择排序通过查找最小值交换位置；插入排序通过比较并调整元素顺序；二分查找则是在已排序的数组中高效查找元素的策略。了解这些基础算法有助于提升编程能力。

摘要由CSDN通过智能技术生成

三种数组排序算法（冒泡排序、选择排序、插入排序、二分查找法）

冒泡法排序(BubbleSort)

特点：两两相邻比较

int[] arr = new int[]{
  1,7,2,5,4,8,6,9,10,3};
    for(int i = 0;  i < arr.length; i++){   // 升序
        for(int j = 0; j < arr.length - i -1; j++ ){
            if(arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j