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)
冒泡排序
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
推薦閱讀更多精彩內容
- 選擇排序 對于任何輸入,時間為O(n*n); 冒泡排序 最優(對于升序的數組,因為加入了一個跳出判斷):O(n),...
- 給定數組 int[] arr = {3,6,8,4,7,5,9,1,2,0};使用至少三種方法對數組arr排序(作...
- 用Objective-C實現幾種基本的排序算法,并把排序的過程圖形化顯示。其實算法還是挺有趣的 ^ ^. 選擇排序...