java數組的排序方式（JAVA中數組排序）

本文目錄一覽：

• 1、java怎麼讓數組的數字從大到小排序？
• 2、java 數組排序的方法
• 3、Java通過幾種經典的演算法來實現數組排序
• 4、java數組如何排序
• 5、JAVA中有哪幾種常用的排序方法

java怎麼讓數組的數字從大到小排序？

將數字從大到小排序的方法：

例如簡一點的冒泡排序，將第一個數字和後面的數字逐個比較大小，如果小於，則互換位置，大於則不動。此時，第一個數為數組中的最大數。然後再將第二個數與後面的數逐個比較，以次類推。

示例代碼如下： 

public class Test { 

public static void main(String[] args) { 

int [] array = {12,3,1254,235,435,236,25,34,23}; 

int temp; 

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

for (int j = i+1; j  array.length; j++) { 

if (array[i]  array[j]) { 

temp = array[i]; 

array[i] = array[j]; 

array[j] = temp; // 兩個數交換位置 

} 

} 

} 

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

System.out.print(array[i]+”  “); 

} 

} 

}

數組對於每一門編程語言來說都是重要的數據結構之一，當然不同語言對數組的實現及處理也不盡相同。

Java 語言中提供的數組是用來存儲固定大小的同類型元素。

你可以聲明一個數組變數，如 numbers[100] 來代替直接聲明 100 個獨立變數 number0，number1，….，number99

擴展資料

Java中利用數組進行數字排序一般有4種方法：

1、選擇排序是先將數組中的第一個數作為最大或最小數，然後通過循環比較交換最大數或最小數與一輪比較中第一個數位置進行排序。

2、冒泡排序也是先將數組中的第一個數作為最大或最小數，循環比較相鄰兩個數的大小，滿足條件就互換位置，將最大數或最小數沉底。

3、快速排序法主要是運用Arrays類中的Arrays.sort方法（）實現。

4、插入排序是選擇一個數組中的數據，通過不斷的插入比較最後進行排序。

java 數組排序的方法

JAVA 中數組的幾種排序方法：

1、數組的冒泡排序

[java] view plaincopyprint?

public void bubbleSort(int a[]) {

int n = a.length;

for (int i = 0; i n – 1; i++) {

for (int j = 0; j n – 1; j++) {

if (a[j] a[j + 1]) {

int temp = a[j];

a[j] = a[j + 1];

a[j + 1] = temp;

}

}

}

}

2、數組的選擇排序

[java] view plaincopyprint?

public void selectSort(int a[]) {

for (int n = a.length; n 1; n–) {

int i = max(a, n);

int temp = a[i];

a[i] = a[n – 1];

a[n – 1] = temp;

}

}

3、數組的插入排序

[java] view plaincopyprint?

public void insertSort(int a[]) {

int n = a.length;

for (int i = 1; i n; i++) { //將a[i]插入a[0:i-1]

int t = a[i];

int j;

for (j = i – 1; j = 0 t a[j]; j–) {

a[j + 1] = a[j];

}

a[j + 1] = t;

}

}

4、設置兩層循環

[java] view plaincopyprint?

for(int i=0;iarrayOfInts.length;i++)

{

for(int j=i+1;jarrayOfInts.length;j++)

{

if(arrayOfInts[i]arrayOfInts[j])

{

a=arrayOfInts[i];

arrayOfInts[i]=arrayOfInts[j];

arrayOfInts[j]=a;

}

}

}

5、還有一種方法就是用Arrays.sort()方法:

[java] view plaincopyprint?

//導入包

import java.util.Arrays;

public class Two3{

public static void main(String[]args)

{

int[]arrayOfInts={32,87,3,589,12,7076,2000,8,622,127};

Arrays.sort(arrayOfInts);

for(int i=0;iarrayOfInts.length-1;i++)

{

System.out.print(arrayOfInts[i]+” “);

}

}

Java通過幾種經典的演算法來實現數組排序

JAVA中在運用數組進行排序功能時，一般有四種方法：快速排序法、冒泡法、選擇排序法、插入排序法。

快速排序法主要是運用了Arrays中的一個方法Arrays.sort（）實現。

冒泡法是運用遍曆數組進行比較，通過不斷的比較將最小值或者最大值一個一個的遍歷出來。

選擇排序法是將數組的第一個數據作為最大或者最小的值，然後通過比較循環，輸出有序的數組。

插入排序是選擇一個數組中的數據，通過不斷的插入比較最後進行排序。下面我就將他們的實現方法一一詳解供大家參考。

1利用Arrays帶有的排序方法快速排序

public class Test2{ public static void main(String[] args){ int[] a={5,4,2,4,9,1}; Arrays.sort(a); //進行排序 for(int i: a){ System.out.print(i); } } }

2冒泡排序演算法

public static int[] bubbleSort(int[] args){//冒泡排序演算法 for(int i=0;iargs.length-1;i++){ for(int j=i+1;jargs.length;j++){ if (args[i]args[j]){ int temp=args[i]; args[i]=args[j]; args[j]=temp; } } } return args; }

3選擇排序演算法

public static int[] selectSort(int[] args){//選擇排序演算法 for (int i=0;iargs.length-1 ;i++ ){ int min=i; for (int j=i+1;jargs.length ;j++ ){ if (args[min]args[j]){ min=j; } } if (min!=i){ int temp=args[i]; args[i]=args[min]; args[min]=temp; } } return args; }

4插入排序演算法

public static int[] insertSort(int[] args){//插入排序演算法 for(int i=1;iargs.length;i++){ for(int j=i;j0;j–){ if (args[j]args[j-1]){ int temp=args[j-1]; args[j-1]=args[j]; args[j]=temp; }else break; } } return args; }

java數組如何排序

如果是升序可以使用 Arrays.sort（數組名)（注意：要使用這個方法必須導入java.util.Arrays包）或者使用冒泡排序，如果是降序只能自己寫，推薦使用冒泡排序

JAVA中有哪幾種常用的排序方法

1、冒泡排序

冒泡排序是一個比較簡單的排序方法。在待排序的數列基本有序的情況下排序速度較快。若要排序的數有n個，則需要n-1輪排序，第j輪排序中，從第一個數開始，相鄰兩數比較，若不符合所要求的順序，則交換兩者的位置；直到第n+1-j個數為止，第一個數與第二個數比較，第二個數與第三個數比較，……，第n-j個與第n+1-j個比較，共比較n-1次。此時第n+1-j個位置上的數已經按要求排好，所以不參加以後的比較和交換操作。例如：第一輪排序：第一個數與第二個數進行比較，若不符合要求的順序，則交換兩者的位置，否則繼續進行二個數與第三個數比較……。直到完成第n-1個數與第n個數的比較。此時第n個位置上的數已經按要求排好，它不參與以後的比較和交換操作；第二輪排序：第一個數與第二個數進行比較，……直到完成第n-2個數與第n-1個數的比較；……第n-1輪排序：第一個數與第二個數進行比較，若符合所要求的順序，則結束冒泡法排序；若不符合要求的順序，則交換兩者的位置，然後結束冒泡法排序。

共n-1輪排序處理，第j輪進行n-j次比較和至多n-j次交換。

從以上排序過程可以看出，較大的數像氣泡一樣向上冒，而較小的數往下沉，故稱冒泡法。

2、選擇排序

選擇法的原理是先將第一個數與後面的每一個數依次比較,不斷將將小的賦給第一個數,從而找出最小的,然後第二個數與後面的每一個數依次比較,從而找出第二小的,然後第三個數與後面的

3、插入排序

插入排序的原理是對數組中的第i個元素，認為它前面的i-1個已經排序好，然後將它插入到前面的i-1個元素中。插入排序對少量元素的排序較為有效.

4、快速排序

快速排序是對冒泡排序的一種改進。它的基本思想是：通過一次排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按次方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此大道整個數據變成有序序列。