• 技术文章 >java >java基础

    java数组排序

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

    1、Arrays.sort( )

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

    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、冒泡排序

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

    //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、选择排序

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

    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学习网