冒泡排序是一種簡單但低效的排序算法,它將相鄰的數(shù)據(jù)項比較,如果順序錯誤就交換它們的位置,這樣數(shù)據(jù)項會像泡泡一樣冒到正確的位置。在HTML5中,可以使用JavaScript語言編寫冒泡排序算法,如下:
function bubbleSort(arr) { let len = arr.length; for (let i = 0; i< len; i++) { for (let j = 0; j< len - i - 1; j++) { if (arr[j] >arr[j + 1]) { // swap elements let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } // example usage let arr = [64, 34, 25, 12, 22, 11, 90]; console.log(bubbleSort(arr));
在代碼中,首先定義了一個函數(shù)bubbleSort,它接收一個數(shù)組參數(shù)arr并返回排序后的數(shù)組。然后,在兩個嵌套循環(huán)中,使用arr[j]和arr[j+1]進行比較,如果arr[j]大于arr[j+1],就交換它們的位置。最后,將排好序的數(shù)組返回。
將上述代碼復(fù)制到你的HTML5文檔中并測試,你將得到如下結(jié)果:
[11, 12, 22, 25, 34, 64, 90]
這就是冒泡排序算法的結(jié)果,它可以使任何一組數(shù)字按升序排列。但是,冒泡排序算法的時間復(fù)雜度是O(n2),它對大型數(shù)據(jù)集進行排序時將非常低效。