冒泡排序

func showArray(array:[Int])
{
    for number in array
    {
        print("\(number), ")
    }
}


func swap(inout a:Int, inout b:Int)
{
    let temp = a
    a = b
    b = temp
}


var number = 998;
func bubbleSort(inout array:[Int])
{
    print(number)
    func swap(inout a:Int, inout b:Int)
    {
        print(number)
        let temp = a
        a = b
        b = temp
    }
    
    let count = array.count;
    for var i = 1; i < count; i++
    {
        for var j = 0; j < (count - i); j++
        {
            if array[j] > array[j + 1]
            {
                //let temp = array[j]
                //array[j] = array[j + 1]
                //array[j + 1] = temp
                swap(&array[j], b: &array[j + 1])
            }
        }
    }
}

var arr:Array<Int> = [31, 13, 52, 84, 5]
bubbleSort(&arr)
showArray(arr)
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容