美文网首页
冒泡排序,升序和降序

冒泡排序,升序和降序

作者: 信号传D | 来源:发表于2019-03-19 23:22 被阅读0次

利用冒泡排序,对以下数组进行升序和降序 {1,5,12,36,55,78,98}

private static void fun3() {
        int[] a = {1,12,5,36, 55, 78, 98,88};                    //前半部分是升序排列
        for (int i = 0; i < (a.length-1)/2; i++) {            //外层循环角标a[0]—a.length-1
            for (int j =i; j < (a.length-i-1)/2; j++) {        //内层循环数组中的每个元素
                if(a[j+1]<a[j]){
                    int t=a[j+1];         //交换位置
                    a[j+1]=a[j];
                    a[j]=t;
                }
            }
            }
        for (int i = (a.length-1)/2; i < a.length; i++) {          //后半部分是降序排列
            for (int j =i; j < a.length-1; j++) {
                if(a[j+1]>a[j]){
                    int t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
            }
        }
        for(int b:a){
                System.out.print(b+" ");
        }
    }

注意要点:
1、循环上下限要区分好,在进行一半升序一半降序时,设定上限应该为数组的一半
2、交换元素时引用第三方变量时,交换方法是斜对角。

相关文章

  • 冒泡排序,升序和降序

    利用冒泡排序,对以下数组进行升序和降序 {1,5,12,36,55,78,98} 注意要点:1、循环上下限要区分好...

  • 排序算法

    冒泡排序算法//如果order为1,则升序排序,否则降序排序void BubbleSort(int a[],int...

  • Java数组冒泡算法与添加删除算法

    1.冒泡算法 升序算法: 降序算法: 注意!这里降序算法的输出打印方法要改成逆序打印 冒泡排序简介(从小到大排序)...

  • 一维数组

    一维数组通常用于数组的查找和排序 排序 1:倒序输出 2:升序or降序排列冒泡排序法 查找

  • 三、不为人知的排序和筛选的高级用法

    1.基本用法 排序——可视化 开始——排序和筛选——升序/降序 数据——排序——升序/降序 选定区域(同时) 排序...

  • Python数据结构之冒泡法

    一、冒泡法介绍 冒泡法属于交换排序,两两比较大小,交换位置,如同水泡咕嘟咕嘟往上冒。结果分为升序和降序排列 升序:...

  • 不为人知的排序和筛选的高级用法

    一.排序 1.基本用法 (1)【开始】-【排序和筛选】-升序/降序 (2)【数据】-【筛选】-升序/降序 (3)注...

  • E战到底之不为人知的排序和筛选的高级用法

    1. 排序的基本用法 方法一、选中数据→开始→排序和筛选→升序、降序 方法二、选中数据→数据→升序/降序(↑↓) ...

  • 排序

    排序 降序 升序 反转

  • 常用算法整理

    1、 对以下一组数据进行降序排序(冒泡排序)。 2、 对以下一组数据进行升序排序(选择排序)。 3、 快速排序算法...

网友评论

      本文标题:冒泡排序,升序和降序

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