資料結構學習(七) 氣泡排序

2021-10-04 11:38:30 字數 745 閱讀 1049

int arr=

;//第一趟排序,將最大的數排在最後

int temp =0;

for(

int i =

0; i < arr.length -

1; i++)}

system.out.

println

("第"

+(i +1)

+"趟排序後的陣列:");

system.out.

println

(arrays.

tostring

(arr));

}

//第一趟排序,將最大的數排在最後

int temp =0;

//標識變數,表示是否進行過交換

boolean flag =

false

;for

(int i =

0; i < arr.length -

1; i++)}

system.out.

println

("第"

+(i +1)

+"趟排序後的陣列:");

system.out.

println

(arrays.

tostring

(arr));

//在一趟排序中,一次交換都沒有發生if(

!flag)

else

}

資料結構學習 氣泡排序

演算法描述 氣泡排序的思想是在每趟交換的過程,比較相鄰的兩個元素,將值大的放在右邊,即將當前比較過程中的最大值移動到右邊,然後將比較過程的最大索引減1,繼續第二趟排序,將剩餘元素中的最大值移動到右邊,依次類推,直到發現有一趟比較過程中沒有發生交換,則說明陣列已經排好序了。演算法時間複雜度 最好情況 ...

python資料結構學習(氣泡排序)

簡單的試一試氣泡排序 氣泡排序為相鄰的兩個元素進行比較,如果順序錯誤則進行交換。data 9 29,2 4,13 567,23 532 123,34 for i in range len data 1 for j in range len data i 1 1防止發生範圍溢位情況 if data j...

資料結構學習筆記 排序

排序 就是要整理表中的元素,使之按關鍵字遞增 或遞減 有序排列。如果待排序的表中,存在有多個關鍵字相同的元素,經過排序後這些具有相同關鍵字的元素之間的相對 次序保持不變,則稱這種 排序演算法是穩定的。在排序過程中,若整個表都是放在記憶體中處理,排序時不涉及資料的內 外存交換,則稱之為 內排序 反之,...