java数组排序

本文介绍了数组的基本定义及多种操作方法,包括排序、搜索、复制等,并提供了冒泡排序、直接选择排序和反转排序的具体实现。

 数组的定义:

 

     int[] arr = new int[5];

        int[] arr1 = {1,2,3,4,5};
        
        long[] arr2 = new long[6];
        
        String[] strs = new String[5];
        
        Person[] ps = new Person[5];

 

  数组的操作:

 

     int[] arr = {45, 34, 53, 43};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        
        // 二分搜索法(使用之前需要先排序)
        int i = Arrays.binarySearch(arr, 34);
        System.out.println(i);
        int[] newArr = Arrays.copyOf(arr, 7);
        int[] newArr1 = Arrays.copyOfRange(arr, 1, 3);
        System.out.println(Arrays.toString(newArr));
        System.out.println(Arrays.toString(newArr1));
        
        int j = Arrays.binarySearch(arr, 1, 3, 34);
        System.out.println(j);

 

  冒泡排序:

 

     int[] arr = {23,12,48,56,45};
      int temp = -1;
        for(int i=0;i<arr.length;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;
                }
            }
        }
        System.out.println(Arrays.toString(arr));

 

  直接选择排序:

    int[] arr = {23,12,48,56,45};
    for(int i=0;i<arr.length;i++) {
            int tem = i;
            for(int j=i;j<arr.length;j++) {
                if(arr[j] < arr[tem]) {
                    tem = j;
                }
            }
            int temp1 = arr[i];
            arr[i] = arr[tem];
            arr[tem] = temp1;
        }
        System.out.println(Arrays.toString(arr));

 

  反转排序:  

    int[] arr = {23,12,48,56,45};
   for(int i=0;i<arr.length / 2;i++) {
            int temp = arr[i];
            arr[i] = arr[arr.length-i-1];
            arr[arr.length-i-1] = temp;
        }
        System.out.println(Arrays.toString(arr))
Java中,数组排序是非常常见的操作,可以按照多种方式进行。以下是几种常见的数组排序算法: 1. **冒泡排序(Bubble Sort)**:通过不断交换相邻元素使得较大的数逐渐“浮”到数组的末尾。简单易懂,但对于大数据量效率较低。 2. **选择排序(Selection Sort)**:每次从未排序的部分找出最小(或最大)的元素,并放到已排序部分的末尾。适合小规模数据,时间复杂度较高。 3. **插入排序(Insertion Sort)**:将未排序的数据逐个插入到已排序序列的适当位置。对于近乎有序的数组,插入排序有较好的性能。 4. **快速排序(Quick Sort)**:采用分治法,选取一个基准值,将数组分为两部分,一部分所有元素都比基准小,另一部分都比基准大,然后递归地对这两部分进行排序。平均性能优秀,但最坏情况下的时间复杂度是O(n^2)。 5. **归并排序(Merge Sort)**:同样也是分治策略,先将数组一分为二,分别排序后再合并。保证了时间复杂度始终为O(nlogn),稳定,但需要额外空间存储临时数组。 6. **Java内置排序(Comparator)**:使用`Arrays.sort()`或`Collections.sort()`函数,可以自定义比较器对数组进行排序,支持复杂的比较规则。 **相关问题--:** 1. Java数组排序有哪些常见的时间复杂度? 2. 如何在Java中对字符串数组进行排序? 3. 使用哪种排序算法更适合处理大数据量的情况?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值