1,3,6,9,0,5,2,4,8,7]
bubbleSort(&nums)
print(nums)
// [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
冒泡排序优化一...在每趟排序前设置flag,当其未发生改变时,终止算法;
代码如下:
//冒泡排序 优化一(外层优化)
func bubbleSort1(_ nums: inout [Int]) {...1,3,6,9,0,5,2,4,8,7]
bubbleSort1(&nums)
print(nums)
// [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
冒泡排序优化二...//冒泡排序 优化二(内层优化)
func bubbleSort2(_ nums: inout [Int]) {
let n = nums.count
var swap...2.在排序算法内层排序记录次数
直接打印k值和原来的(n - 1 - i)来比较
//冒泡排序 优化二(内层优化)
func bubbleSort2(_ nums: inout [Int]) {