iOS開發中使用演算法之冒泡法

2021-07-29 23:57:31 字數 421 閱讀 9346

冒泡法是程式設計中知名度很高的演算法,此演算法能將一組無序的資料變成一組有序的資料。

冒泡法思路:如果是將無序的資料變成一組公升序的資料,需要使用兩層for迴圈。第一層迴圈是從第乙個資料(我們假設為a)開始,第二層迴圈是從相對於第一層迴圈的第乙個資料的下乙個資料(我們假設為b)開始。然後比較a、b兩個資料,如果a資料的順序高於b那麼就將a、b兩個資料的位置交換。注意:在交換a、b兩個資料的時候需要乙個中間變數來暫時儲存a、b兩個資料中的乙個,這樣才能實現a、b兩個資料的交換。

oc**:

- (nsarray

*)bublesort:(

nsarray

*)arr }

nslog

(@"%@"

, array);

} return

array;

}

ios演算法之氣泡排序演算法

通過不斷的走訪需要排序的元素,依次比較兩個相鄰的元素。如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。這樣重複的進行直到沒有相鄰元素需要交換,就算元素排序完成。名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端 公升序或降序排列 就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,...

在iOS開發中使用FMDB

sqlite 是乙個輕量級的關聯式資料庫。ios sdk很早就支援了sqlite,在使用時,只需要加入 libsqlite3.dylib 依賴以及引入 sqlite3.h 標頭檔案即可。但是,原生的sqlite api在使用上相當不友好,在使用時,非常不便。於是,開源社群中就出現了一系列將sqlit...

在iOS開發中使用FMDB

sqlite 是乙個輕量級的關聯式資料庫。ios sdk很早就支援了sqlite,在使用時,只需要加入 libsqlite3.dylib 依賴以及引入 sqlite3.h 標頭檔案即可。但是,原生的sqlite api在使用上相當不友好,在使用時,非常不便。於是,開源社群中就出現了一系列將sqlit...