基本排序(1)Swift

代碼地址

冒泡排序(Bubble Sort)

算法實(shí)現(xiàn):

  1. 比較相鄰元素驰后,根據(jù)條件(大兴磷省)交換位置。
  2. 從第一個(gè)元素開始灶芝,依次重復(fù)步驟1郑原。
  3. 重復(fù)根據(jù)元素?cái)?shù)量,重復(fù)以上步驟夜涕,直到排序完成犯犁。
20170117148465503587845.png

算法分析:

  1. 數(shù)據(jù)量為n,時(shí)間復(fù)雜度為n * (n-1) * 0.5女器,則為O(n2)酸役。

簡單選擇排序(Simple Selection Sort)

算法實(shí)現(xiàn):

  1. 在未排序的數(shù)據(jù)中,找到最小(最大)的跟第一個(gè)數(shù)據(jù)交換位置簇捍。
  2. 重復(fù)以上步驟只壳,直到排序完成。
20170117148465506255123.png

算法分析:

  1. 時(shí)間復(fù)雜度為O(n2)暑塑。

直接插入排序算法(Straight Insertion Sort)

算法實(shí)現(xiàn):

  1. 取第一個(gè)的未排序的元素吼句。
  2. 依次往前對比,插入適合的位置事格。
  3. 以第一元素為已經(jīng)排序惕艳,開始重復(fù)步驟1,2直到排序完成
20170117148465374599240.png

算法分析:

  1. 時(shí)間復(fù)雜度為O(n2)驹愚。

希爾排序算法(Shell Sort)

算法實(shí)現(xiàn):

  1. 定義一個(gè)步調(diào)(gap)远搪,根據(jù)步調(diào)把數(shù)據(jù)分成組。
  2. 對每一組進(jìn)行插入排序逢捺。
  3. 縮小步調(diào)谁鳍,重復(fù)以上步驟,直到步調(diào)為1劫瞳,完成排序倘潜。
20170117148465558671801.png

算法分析:

  1. 時(shí)間復(fù)雜度為O(nlogn)。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末志于,一起剝皮案震驚了整個(gè)濱河市涮因,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌伺绽,老刑警劉巖养泡,帶你破解...
    沈念sama閱讀 216,402評論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異奈应,居然都是意外死亡澜掩,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評論 3 392
  • 文/潘曉璐 我一進(jìn)店門杖挣,熙熙樓的掌柜王于貴愁眉苦臉地迎上來输硝,“玉大人,你說我怎么就攤上這事程梦〉惆眩” “怎么了?”我有些...
    開封第一講書人閱讀 162,483評論 0 353
  • 文/不壞的土叔 我叫張陵屿附,是天一觀的道長郎逃。 經(jīng)常有香客問我,道長挺份,這世上最難降的妖魔是什么褒翰? 我笑而不...
    開封第一講書人閱讀 58,165評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上优训,老公的妹妹穿的比我還像新娘朵你。我一直安慰自己,他們只是感情好揣非,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,176評論 6 388
  • 文/花漫 我一把揭開白布抡医。 她就那樣靜靜地躺著,像睡著了一般早敬。 火紅的嫁衣襯著肌膚如雪忌傻。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,146評論 1 297
  • 那天搞监,我揣著相機(jī)與錄音水孩,去河邊找鬼。 笑死琐驴,一個(gè)胖子當(dāng)著我的面吹牛俘种,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播绝淡,決...
    沈念sama閱讀 40,032評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼安疗,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了够委?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,896評論 0 274
  • 序言:老撾萬榮一對情侶失蹤怖现,失蹤者是張志新(化名)和其女友劉穎茁帽,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體屈嗤,經(jīng)...
    沈念sama閱讀 45,311評論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡潘拨,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,536評論 2 332
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了饶号。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片铁追。...
    茶點(diǎn)故事閱讀 39,696評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖茫船,靈堂內(nèi)的尸體忽然破棺而出琅束,到底是詐尸還是另有隱情,我是刑警寧澤算谈,帶...
    沈念sama閱讀 35,413評論 5 343
  • 正文 年R本政府宣布涩禀,位于F島的核電站,受9級特大地震影響然眼,放射性物質(zhì)發(fā)生泄漏艾船。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,008評論 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望屿岂。 院中可真熱鬧践宴,春花似錦、人聲如沸爷怀。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽霉撵。三九已至磺浙,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間徒坡,已是汗流浹背撕氧。 一陣腳步聲響...
    開封第一講書人閱讀 32,815評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留喇完,地道東北人伦泥。 一個(gè)月前我還...
    沈念sama閱讀 47,698評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像锦溪,于是被迫代替她去往敵國和親不脯。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,592評論 2 353

推薦閱讀更多精彩內(nèi)容

  • Ba la la la ~ 讀者朋友們刻诊,你們好啊防楷,又到了冷鋒時(shí)間,話不多說则涯,發(fā)車复局! 1.冒泡排序(Bub...
    王飽飽閱讀 1,794評論 0 7
  • 等我退休的時(shí)候,我不會(huì)跟邵去釣魚的粟判,倒不是怕曬黑亿昏,黑點(diǎn)兒健康,而我一冬捂就返白档礁。 我不是魚角钩,但我略知魚之樂,雖不漁...
    泰雅安琪閱讀 227評論 0 2
  • 今歲孤身坤巽移呻澜,忽驚秋月探桂枝递礼。待得故地重游日,羅裳青衿同醉時(shí)羹幸。 云鶴引宰衙,影單歸。洛城伊水霧云飛睹欲。分...
    凌煙云閱讀 322評論 1 3
  • 我是從21天的理財(cái)課開始進(jìn)入長投學(xué)堂的供炼。9元錢的21天理財(cái)課一屋,簡直不要太超值哦。從一開始試試看的想法袋哼,到加入QQ群...
    有恒無疆閱讀 276評論 0 0