Java中一維陣列的排序方式

2021-08-02 11:29:36 字數 875 閱讀 8747

我們知道陣列中是固定數量的同型別資料的組合,那麼既然是同中型別,就可以進行排序。以下我們將介紹幾種常見的陣列的排序方式。

int scores = new int

一 氣泡排序法。將相鄰的元素比較,滿足條件就交換位置。每完成一輪迴圈,將最大或者最小值放於第一位。剩下迴圈將剩下的位置依次訪問。

兩層巢狀for迴圈,第一層for表示有幾輪比較。第二層for迴圈表示每輪比較幾次。

for(int i =0;ifor(int j=i+1;jif(scores[i]int temp = scores[i];

scores[i] = scores[j];

scores[j] = temp;}}

二是選擇排序法,選擇的是位置。選擇排序法是先將最大或者最小的那個元素的下標找出來,然後再和第乙個位置的元素進行交換。之後第二個位置,第三個位置,依次進行。

for(int i =0;iint min = i ;

for(int j=i+1;jif(scores[min]>scores[j])

if(min!=i)

三是插入排序法。此方法將n個待排序的陣列元素看成了乙個有序表和乙個無序表,開始的時候有序表只有乙個值,無序表含有n-1個元素,排序過程中每次從無序表中取出乙個元素,將這個元素依次和有序表中的元素相比較,然後插入到有序表中適當的位置,使之成為新的有序表。

for(int i =1;ifor(int j = i ; jif(scores[j]int temp = scores[j];

scores[j] = scores[j-1];

scores[j-1] = temp;}}

}四是用arrays類的靜態方法sort()來進行排序。

arrays.sort(scores)--預設按照從小到大的順序排序。

java一維陣列

陣列只是乙個名稱,就比如一些符號的名字。陣列是一次性宣告多個相同型別的變數,變數的名稱都相同,使用下標序號 來訪問。陣列實際上是乙個容器,用於儲存資料,陣列資料型別相同,而且是有序的。陣列的基本操作 一 表示方法 int array int array 二 分配空間 int array nwe in...

java 一維陣列

1.靜態初始化 格式一 資料型別 陣列名 例 int array 格式二 資料型別 陣列名 new 資料型別 例 int array new int 注意 前後資料型別保持一致 2.動態初始化 資料型別 陣列名 new 資料型別 陣列長度 可以採用以下三種方式初始化 1.逐個初始化 2.通過鍵盤輸入...

Java 一維陣列

陣列宣告語法格式 資料型別 陣列名 int arr 資料型別 陣列名 int arr 陣列的建立 語法格式一 先宣告再建立 資料型別 陣列名 宣告 陣列名 new 資料型別 陣列長度 intarr int資料型別 陣列名為arr arr new int 8 建立乙個陣列名為arr int型陣列長度為...