Java 陣列例項 自動排序

2021-07-27 10:31:38 字數 776 閱讀 9064

public

class numsort

print(a);

selectionsort(a); //為捕獲的資料排序

better:減少資料交換次數。

for(int i=0; ilength; i++)

}if(k != i)

}

之前的演算法是比一次交換一次,這個演算法是比出最小值才交換一次。

perfect:減少分配空間次數

int k,temp;

for(int i=0; ilength; i++)

}if(k != i)

}

記憶體分析:區域性變數在棧中佔一塊記憶體,需先宣告(不同的變數型別分配不同的長度,決定程式執行中佔記憶體的大小),再賦值,才能使用,出了作用域自動釋放空間。將k和temp放在for迴圈外面宣告,減少了重複分配空間的次數。

java陣列排序

public void sortdropitems listdropitemvos collections.sort dropitemvos,comparator 正序 collections.reverse challengepeoplevos 倒序 按兩個元素排序 private static ...

java陣列排序

1 選擇排序 利用原理是 從第0個下標開始進行比較和較大的數進行換位 借用第三方變數 第一次比較完後,從第1個小標開始進行比較和較大的數進行換位 借用第三方變數 特點 第一次都比較完後,最小的數出現在了0下標位置上巢狀的for來完成 2 氣泡排序 相鄰兩個資料進行比較,根據結果換位 兩種排序示意圖 ...

java陣列排序

常見有氣泡排序,選擇排序,插入排序,直接排序 1.氣泡排序 1 原理 1 從第乙個資料開始,與第二個資料相比較,如果第二個資料小於第乙個資料,則交換兩個資料的位置。2 指標由第乙個資料移向第二個資料,第二個資料與第三個資料相比較,如果第三個資料小於第二個資料,則交換兩個資料的位置。3 依此類推,完成...