美文网首页Java学习指南
Java 数组的排序、逆序

Java 数组的排序、逆序

作者: ShanJiJi | 来源:发表于2017-08-03 16:46 被阅读68次

数组的排序、逆序测试数据

 public static void main (String[] args) {

        // 数组逆序
        int[] arr = {1,2,3,4,5,6,7};
        reverse(arr);

        // 数组选择排序  升序
        int[] arr1 = {6,5,3,1,7,4,2};
        selectSort(arr1);

        // 数组冒泡排序  升序
        int[] arr2 = {6,5,3,1,7,4,2};
        arrSort(arr1);
    }

数组选择排序

    // 数组选择排序  升序
    public static void selectSort(int[] arr) {

        // 排序前输出
        for (int i = 0; i < arr.length; i ++) {
            System.out.print(arr[i]);
        }

        // 开始选择排序  升序
        int temp = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        // 排序后输出
        for (int i = 0; i < arr.length; i ++) {
            System.out.print(arr[i]);
        }
    }

数组冒泡排序

    // 数组冒泡排序  升序
    public static void arrSort(int[] arr) {

        // 排序前输出
        for (int i = 0; i < arr.length; i ++) {
            System.out.print(arr[i]);
        }

        // 开始冒泡排序 升序
        int temp = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        // 排序后输出
        for (int i = 0; i < arr.length; i ++) {
            System.out.print(arr[i]);
        }

    }

数组逆序

    // 数组逆序
    public static void reverse(int[] arr) {

        // 逆序前输出
        for (int i = 0; i < arr.length; i ++) {
            System.out.print(arr[i]);
        }

        // 数组逆序
        int temp = 0;
        for (int min = 0,max = arr.length - 1; min < max; min ++,max --) {
            temp = arr[min];
            arr[min] = arr[max];
            arr[max] = temp;
        }

        // 逆序后输出
        for (int i = 0; i < arr.length; i ++) {
            System.out.print(arr[i]);
        }
    }

相关文章

  • Java 数组的排序、逆序

    数组的排序、逆序测试数据 数组选择排序 数组冒泡排序 数组逆序

  • iOS基础集合类NSArray和NSDictionary的性能,

    NSArray 排序 逆序,array.reverseObjectEnumerator.allObjects 数组...

  • 数组排序之优雅的compare函数

    JavaScript数组排序,默认支持两种:sort()排序和reverse()逆序。 reverse() rev...

  • js数组操作

    一、改变原数组的方法 a.reverse() 将数组逆序,会修改原数组 a.sort 对数组进行排序, 需要传入自...

  • NSArray排序和遍历

    排序 逆序,array.reverseObjectEnumerator.allObjects 数组中是字符串对象排...

  • 算法之基本排序

    基本排序算法比较 说几点: 排序的本质是什么?将逆序对变成正序对 --- 衍生出一道题:求一个数组的逆序对? 平均...

  • 数组的逆序对

    思路:归并排序每次把数组从中间拆分成两部分,先统计拆分数组内部的逆序对,再把这个数组排序,防止统计重复,最后再把拆...

  • Java实例-数组

    1、Java 实例 – 数组排序及元素查找:使用sort()方法对Java数组进行排序,使用 binarySear...

  • 05-28:新刷算法题

    1、归并排序 数组逆序对的参考思路: https://zhuanlan.zhihu.com/p/107280674...

  • ologn排序算法后的两个问题

    求一个数组的逆序数对的个数(归并排序) 求出nums里第k小的数(快速排序)

网友评论

    本文标题:Java 数组的排序、逆序

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