多種語言實現氣泡排序演算法

2021-09-03 07:04:59 字數 927 閱讀 4679

相鄰元素兩兩比較,大的往後放,第一次完畢,最大值出現在了最大索引處

public static void bubblesort(int arr) ;

for (int i = 0; i < arr.length - 1; i++) }}

}

void bubble_sort(int a, int n);

void bubble_sort(int a, int n)

}} int main()

;    int i;

bubble_sort(number, size);

for (i = 0; i < size; i++)

}

def bubble_sort(nums):

for i in range(len(nums) - 1):  # 這個迴圈負責設定氣泡排序進行的次數

for j in range(len(nums) - i - 1):  # j為列表下標

if nums[j] > nums[j + 1]:

nums[j], nums[j + 1] = nums[j + 1], nums[j]

return nums

print(bubble_sort([45, 32, 8, 33, 12, 22, 19, 97]))

function bubblesort(arr) 

}i--;

}return arr;}

var arr = [3, 2, 4, 9, 1, 5, 7, 6, 8];

var arrsorted = bubblesort(arr);

console.log(arrsorted);

alert(arrsorted);

排序演算法 氣泡排序 C語言實現

氣泡排序介紹 氣泡排序 bubble sort 又稱為氣泡排序。這是一種較簡單的排序演算法。它會遍歷若干次要排序的陣列,每次遍歷時,它都會從前往後依次比較相鄰兩個數的大小 如果前者大於後者,則兩者位置互換。由此,一次遍歷後,最大元素就在數列末尾。採用相同方法再次遍歷時,第二大的元素就被排列在最大元素...

氣泡排序演算法C語言實現

氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放到了最後。在...

經典排序演算法 氣泡排序(C語言實現)

氣泡排序是一種較為簡單的排序演算法,其基本思想為從頭開始依次比較相鄰的兩個元素大小,將較大 較小 的元素移至右端,最終使最大 最小 的元素移至序列最後,再次重複上述過程,直到最終序列完全有序為止。例如 有一行數分別是26 10,83,56,28,66,7 說明 按照從小到大的順序進行排序,方框數為比...