演算法刷題入門線性表|單調棧
阿新 • • 發佈:2022-12-04
1.氣泡排序法
氣泡排序,輪詢兩個相鄰的資料進行比較,如果條件成立,則資料相互轉換。直到資料轉換完畢。
Integer[] strr={7,5,4,8,6,9,2,3,1,0}; for (int i = 0; i < strr.length - 1; i++){ for (int j = 0; j < strr.length - 1 - i; j++){ if (strr[j] > strr[j+ 1]){ int num = strr[j]; strr[j]= strr[j+1]; strr[j+1] = num; } } } System.out.println(Arrays.asList(strr).toString());
2.選擇排序法
選擇排序,首先定義一個值,拿這個值和其他值一個一個比較,如果條件成立,該兩個值互換位置。
Integer[] strr={7,5,4,8,6,9,2,3,1,0}; for (int i = 0; i < strr.length-1; i++){ int num = strr[i];int index = i; for (int j = i; j < strr.length; j++){ if (strr[j] > num){ num = strr[j]; index = j; } } if (index != i){ strr[index]= strr[i] ; strr[i]= num; } } System.out.println(Arrays.asList(strr).toString());