千家信息网

怎么将Java数组进行排序

发表于:2025-02-01 作者:千家信息网编辑
千家信息网最后更新 2025年02月01日,本篇内容介绍了"怎么将Java数组进行排序"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!Arrays
千家信息网最后更新 2025年02月01日怎么将Java数组进行排序

本篇内容介绍了"怎么将Java数组进行排序"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

Arrays.sort()

Arrays.sort()排序方法是在Java当中最简单,也是最常用的排序方法

int[] arr1 = {21,16,34,5,20};Arrays.sort(arr1);for(int i=0;i

输出结果

5 16 20 21 34

通过输出结果可以知道,Arrays.sort()排序方法默认将数组进行升序排序。

冒泡排序

顾名思义,就像泡泡一样,比较轻地就浮在上面,较重的那个就会往下沉。那么如何知道哪个轻,哪个重?也就是比较数组里的数字大小。就要比较相邻的两个数字,如果前者比后者大,那么两者交换位置,较大的那位继续跟下一位比较;如果后者大,那么位置不会更换,大的那一位继续和下一位进行比较。

package simple_sort;public class Dome_sort {     /**      * @param args    */        public static void main(String[] args) {               // TODO Auto-generated method stub          int[] numbers = new int[]{1,9,5,6,7};               int i,j;           for(i =0;inumbers[j+1])                          {                                       int temp= numbers[j];                                 numbers[j]=numbers[j+1];                                        numbers[j+1]=temp;                              }                       }               }                       System.out.println("排序后的结果");                 for(i=0;i

输出结果

1 5 6 7 9

选择排序

选择排序原理就是,遍历元素,找到一个最小或是最大值,然后把这个值放在首位,在剩下的所有元素中继续挑选最小和最大的值。如此往复,直到排序完成。

public class SortDemo {     public static void main(String[] args) {        int[] arr = new int[] { 5, 3, 6, 2, 10, 2, 1 };        selectSort(arr);        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + " ");        }    }     public static void selectSort(int[] arr) {        for (int i = 0; i < arr.length - 1; i++) {            int minIndex = i; // 用来记录最小值的索引位置,默认值为i            for (int j = i + 1; j < arr.length; j++) {                if (arr[j] < arr[minIndex]) {                    minIndex = j; // 遍历 i+1~length 的值,找到其中最小值的位置                }            }            // 交换当前索引 i 和最小值索引 minIndex 两处的值            if (i != minIndex) {                int temp = arr[i];                arr[i] = arr[minIndex];                arr[minIndex] = temp;            }            // 执行完一次循环,当前索引 i 处的值为最小值,直到循环结束即可完成排序        }    } }

输出结果

1 2 2 3 5 6 10

反转排序

反转排序就是把原数组的顺序反过来输出。它的思想也很简单,就是把数组的第一位和最后一位进行交换;第二位和倒数第二位进行交换...以此类推,直到反转结束。

public class ReverseSort {         public static void main(String[] args) {                int arr[]= {10,20,30,40,50,60};                ReverseSort sort=new ReverseSort();                sort.sort(arr);        }        public void sort(int[]array) {                int temp;                int len=array.length;                for (int i = 0; i < len/2; i++) {                        temp=array[i];                        array[i]=array[len-1-i];                        array[len-1-i]=temp;                }                for (int i = 0; i < array.length; i++) {                        System.out.println(array[i]);                }        }}

结果输出

60 50 40 30 20 10

直接插入排序

直接插入排序原理就是将定义的数组,从第二个到最后一个元素都依次作为插入数据。分别和它们各自前面的值进行比较,如果比较比前者小,则直接插入在前者的前面。直到比较到比插入数据的值要小,或者已经到了第一个位置,则停止比较插入。

public class InsertAlgorithm {    public static void insertAlgorithm(int r[]){        for(int i=1;i=0&&insertNumber

输出结果

8 25 39 52 67 70 95

"怎么将Java数组进行排序"的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站,小编将为大家输出更多高质量的实用文章!

0