前言关于数组排序的问题，在之前的文章有很详细的介绍（链接：《iOS面试之道》算法基础学习(下))。在这篇文章中，笔者会对经典的冒泡算法进行优化。先来看下未经优化的冒泡算法：冒泡算法//经典版
func bubbleSort( _ array: inout [Int]) -> [Int]? {
//i表示数组中依次比较的总次数
for i in 0..<array.count
冒泡排序 冒泡排序是一种比较简单的排序方法。它会遍历若干次要排序的数组，每次遍历时，它都会比较相邻的两个数的大小，如果前者比后者大，则交换位置。这样一次遍历下来，最大的那个数就会在数组的最后，重复多次操作后，就可以实现对数组的排序。public class Sort {
public void bubbleSort(int[] a){//冒泡排
最近看了许多算法相关的书籍和博文，就想着自己记录下，大学的时候学习了冒泡排序，现在都快搞忘记了，今天再来回顾下什么是冒泡排序算法？冒泡排序（Bubble Sort）是一种最基础的交换排序排序思想：相邻元素做比较，决定是否交换位置原始的冒泡排序是稳定排序，时间复杂度是O(N^2)冒泡排序的java实现原始的冒泡排序java实现，如下 public class Test {
public st
