冒泡排序最简单也最容易理解。相邻两两比较,如果第一个比第二个大则交换他们,像冒泡一样,因此得名。
简单说就是 双重 for 循环。
举例: 假设数组 [4,77,2,5,33,4,2,7,9,4,666,333,2,555,66,4,234] 使从小到大顺序排序
Javascript
const arr = [4,77,2,5,33,4,2,7,9,4,666,333,2,555,66,4,234]function bubbling(arr){for (let i = 0; i < arr.length; i++) {for (let j = i + 1; j < arr.length; j++) {let temp = arr[j]if (arr[i] > temp) {arr[j] = arr[i]arr[i] = temp}}}return arr}console.log(bubbling(arr))
Swift
func bubbling( arr:inout Array<Int>) -> Array<Int>{if arr.count < 1 {return arr}for i in 0 ..< (arr.count) {for j in (i + 1) ..< (arr.count ) {let temp = arr[j]if (arr[i] > temp) {arr[j] = arr[i]arr[i] = temp}}}return arr}
