1. 程式人生 > 其它 >演算法刷題入門線性表|單調棧

演算法刷題入門線性表|單調棧

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());