• 技术文章 >java >java基础

    java数组排序

    小妮浅浅小妮浅浅2021-04-16 10:07:15原创13882

    1、Arrays.sort( )

    进行排序,根据要求按升序打印或者降序打印。

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    21

    22

    23

    24

    public class Array_Sort {

      

    public static void main(String[] args) {

      

    // 定义数组

    int[] intArray = { 1, 6, 2, 8, 9, 4, 3, 5 };

      

    // 默认升序排序

    Arrays.sort(intArray);

    // 升序打印

    System.out.println("升序:");

    for (int i = 0; i < intArray.length; i++) {

    System.out.print(intArray[i] + " ");

    }

      

    // 降序打印

    System.out.println("");

    System.out.println("降序:");

    for (int i = intArray.length - 1; i > -1; i--) {

    System.out.print(intArray[i] + " ");

    }

      

    }

    }

    2、冒泡排序

    比较两个相邻的元素,将值大的元素交换到右边。

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    //array[]为待排序数组,n为数组长度

    void BubbleSort(int array[], int n)

    {

        int i, j, k;

        for(i=0; i<n-1; i++)

            for(j=0; j<n-1-i; j++)

            {

                if(array[j]>array[j+1])

                {

                    k=array[j];

                    array[j]=array[j+1];

                    array[j+1]=k;

                }

            }

    }

    3、选择排序

    每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    int arr3[]= {23,12,48,56,45};

        for(int i=0;i<arr3.length;i++) {

    int tem=i;

                    //将数组中从i开始的最小的元素所在位置的索引赋值给tem

    for(int j=i;j<arr3.length;j++) {

    if(arr3[j]<arr3[tem]) {

    tem=j;

    }

    }

    //上面获取了数组中从i开始的最小值的位置索引为tem,利用该索引将第i位上的元素与其进行交换

    int temp1=arr3[i];

    arr3[i]=arr3[tem];

    arr3[tem]=temp1;

    }

    数组的元素在创建后,并非是一成不变的,我们可以对其中的元素进行排序。在排序方法的选择上,Arrays.sort( )、冒泡排序、选择排序都是不错的方法。

    以上就是java数组排序的方法,都是在实际运用中经常会使用到的排序技巧,大家可以在了解完使用原理后,加强排序方面的训练。更多Java学习指路:java数组

    本教程操作环境:windows7系统、java10版,DELL G3电脑。

    专题推荐:java 数组
    上一篇:java如何进行数据的比较 下一篇:java数组赋值

    相关文章推荐

    • java数组元素的引用• php中使用array_filter()函数过滤数组• java数组去重的两种方法• java数组的性能分析• java集合如何实现数组的转换• Java不同数组类型之间的关系• php数组交集函数• php数组添加元素• php数组排序并保持索引关系• php数组去重• php数组排序从小到大函数• java数组如何访问和迭代• java数组怎么定义• java如何创建对象数组• java集合和数组的区别• java随机打乱数组顺序• php数组函数有哪些• php数组转字符串• java数组初始化

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网