美文网首页
选择排序和冒泡排序

选择排序和冒泡排序

作者: simit | 来源:发表于2018-11-22 15:58 被阅读0次

选择排序代码实现:

int[] arr = new int[]{6,3,7,2,5,8};
 public static void selectSort(){

        for(int i = 0 ;i<arr.length-1;i++) {
            for(int j = i+1;j<arr.length;j++) {
                if(arr[i]<arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
//                System.out.println("第"+(i+1)+"次排序--"+"第"+j+"轮交换之后的数组:"+Arrays.toString(arr));
            }
            System.out.println("第"+(i+1)+"次排序:"+Arrays.toString(arr));
        }
        System.out.println("最终排序结果:"+Arrays.toString(arr));
    }

打印排序过程:


飞鸽截图20181122111132.png

查看交换过程:


飞鸽截图20181122111046.png
选择排序的基本实现逻辑:
未命名文件 (2).png

可以得出结论:选择排序是第一次排序找出数组中的最大值,第二次排序找出数组中的第二大的值,以此类推实现排序。
冒泡排序代码实现:

int[] arr = new int[]{6, 3, 7, 2, 5, 8};
  public static void bubbleSort() {
       for (int i = 0; i < arr.length - 1; i++) {
           for (int j = 0; j < arr.length - 1 - i; j++) {
               if (arr[j] < arr[j + 1]) {
                   int temp = arr[j];
                   arr[j] = arr[j + 1];
                   arr[j + 1] = temp;
               }
               System.out.println("第" + (i + 1) + "次排序--" + "第" + (j+1) + "轮交换之后的数组:" + Arrays.toString(arr));
           }
//            System.out.println("第" + (i + 1) + "次排序:" + Arrays.toString(arr));
       }
       System.out.println("最终排序结果:" + Arrays.toString(arr));
   }

打印排序过程:


飞鸽截图20181122154925.png

查看交换过程:


飞鸽截图20181122111132.png
冒泡排序的基本实现逻辑
冒泡排序.png

得出结论:冒泡排序是通过相邻的两个数据的比较,第一次排序找出数组中最小的值放在数组的末尾,第二次排序找出数组中第二小的值放在数组的倒数第二位,以此类推实现排序。

相关文章

  • JAVA简单排序

    选择排序和冒泡排序: 排序结果

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • 冒泡算法/选择排序算法/直接插入排序算法C语言实现

    排序算法 冒泡排序 选择排序 冒泡排序和选择排序的核心思路: 冒泡排序是:相邻两个元素两两进行比较,小则交换位置。...

  • android算法 - 排序

    冒泡排序 选择排序 插入排序 快速排序 堆排序 其中简单排序就是冒泡排序,选择排序和插入排序。继而在分冶合并思想上...

  • OC中的排序算法

    目录 冒泡排序、快速排序、选择排序、插入排序 冒泡 快排 选择 插入

  • 记录几个常见的排序算法

    常见的排序有:快速排序、冒泡排序、希尔排序、选择排序、插入排序、归并排序 冒泡排序: 插入排序: 选择排序: 希尔...

  • python实现经典排序算法

    冒泡排序 这里是向前冒泡,即每一趟排序后最小元素冒泡至最前 选择排序 选择排序和冒泡相似,每一趟排序完后将最小元素...

  • Java实现常见的算法

    主要罗列了常见的选择排序,冒泡排序和快速排序,还有二分查找的算法。 选择排序 冒泡排序 快速排序 二分查找 注意二...

  • Java语言——数组排序算法

    数组有很多常用的算法,包括冒泡排序、直接选择排序和反转排序。 一、冒泡排序 冒泡排序是最常用的数组排序算法之一,它...

  • 排序

    冒泡排序: 冒泡排序 选择排序: 插入排序: 希尔排序: 归并排序: 快速排序: 堆排序: 计数排序: 桶排序: ...

网友评论

      本文标题:选择排序和冒泡排序

      本文链接:https://www.haomeiwen.com/subject/ejzkqqtx.html