java数组排序详细讲解

前言：

几种常用的JAVA数组排序方法的整合。

java数组排序 法一：Arrays.sort()

Arrays.sort()排序方法在java中是最简单且最常用的排序方法

    

  1. 

    

        int []arr1= {45,34,59,55};
    

    2. 

  2. 

    

    	Arrays.sort(arr1);//调用方法排序即可

    

    3.

java数组排序 法二：冒泡排序

简单来说，冒泡排序就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

    

  1. 

    

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

    2. 

  2. 

    

    void BubbleSort(int array[], int n)
    

    3. 

  3. 

    

    {
    

    4. 

  4. 

    

        int i, j, k;
    

    5. 

  5. 

    

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

    6. 

  6. 

    

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

    7. 

  7. 

    

            {
    

    8. 

  8. 

    

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

    9. 

  9. 

    

                {
    

    10. 

  10. 

    

                    k=array[j];
    

    11. 

  11. 

    

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

    12. 

  12. 

    

                    array[j+1]=k;
    

    13. 

  13. 

    

                }
    

    14. 

  14. 

    

            }
    

    15. 

  15. 

    

    }
    

    16.

java数组排序 法三：选择排序

先找到最小元素所在位置的索引，然后将该元素与第一位上的元素进行交换。

    

  1. 

    

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

    2. 

  2. 

    

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

    3. 

  3. 

    

    		int tem=i;
    

    4. 

  4. 

    

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

    

    5. 

  5. 

    

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

    6. 

  6. 

    

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

    7. 

  7. 

    

    				tem=j;
    

    8. 

  8. 

    

    			}
    

    9. 

  9. 

    

    		}
    

    10. 

  10. 

    

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

    

    11. 

  11. 

    

    		int temp1=arr3[i];
    

    12. 

  12. 

    

    		arr3[i]=arr3[tem];
    

    13. 

  13. 

    

    		arr3[tem]=temp1;
    

    14. 

  14. 

    

    	}
    

    15.

java数组排序 法四：反转排序

将原数组按逆序排列

    

  1. 

    

    //将数组第i位上的元素与第arr.length-i-1位上的元素进行交换
    

    2. 

  2. 

    

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

    3. 

  3. 

    

    	for(int i=0;i<arr4.length/2;i++) {
    

    4. 

  4. 

    

    		int tp=arr4[i];
    

    5. 

  5. 

    

    		arr4[i]=arr4[arr4.length-i-1];
    

    6. 

  6. 

    

    		arr4[arr4.length-i-1]=tp;
    

    7. 

  7. 

    

    	}
    

    8.

java数组排序 法五：直接插入排序

    

  1. 

    

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

    2. 

  2. 

    

    	for (int i = 1; i < arr5.length; i++) {
    

    3. 

  3. 

    

    		for (int j = i; j > 0; j--) {
    

    4. 

  4. 

    

    			if (arr5[j - 1] > arr5[j]) {//大的放后面

    

    5. 

  5. 

    

    				int tmp = arr5[j - 1];
    

    6. 

  6. 

    

    				arr5[j - 1] = arr5[j];
    

    7. 

  7. 

    

    				arr5[j] = tmp;
    

    8. 

  8. 

    

    			}
    

    9. 

  9. 

    

    		}
    

    10. 

  10. 

    

    	}
    

    11.

 

java数组定义与使用

版权声明：本文为2020javamianshiti原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/2020javamianshiti/p/javashuzupaixu.html