5 5課 紙牌屋裡喝可樂 起泡排序和插入排序

2021-10-09 16:27:52 字數 496 閱讀 8345

本章再介紹兩種典型的簡單排序:起泡排序和插入排序

歷史悠久

早在 1956 年 7 月,acm 期刊上就發表了一篇名為《電子計算機系統上排序》(sorting on electronic computer systems)的**,作者是 e. friend,其中就講述了起泡排序。

不過當時這種排序演算法還被稱為通過交換排序(sorting by exchange),後來改叫交換排序(exchange sort),直到 1962 年,才被正式稱作起泡排序(bubble sort,又譯作氣泡排序)。

演算法原理

起泡排序的原理非常簡單:

因為在用此演算法排序公升序序列時,每次迭代中最小的元素會經由一次次地交換慢慢「浮」到數列的頂端,就好像乙個個氣泡那樣冒出來。

演算法步驟

起泡排序實在是很直觀,和選擇排序一樣,我們選用陣列(在

《大資料思維 從擲骰子到紙牌屋》

大資料收集到一定的程度很是可怕,對乙個人有了詳細的素描,他的生活習慣購物方式,甚至他是否結婚工作怎麼樣,家庭情況等等。可以以我們的通訊工具企鵝為例,從我們的交流分析我們的性格等發布的心情,發布的位置,飲食,交往的人群如何,工作場地在 平時實現和你的活動路線,以及發布可以分析出具體的位置,有人像的還會...

《大資料思維 從擲骰子到紙牌屋》讀後感

我是一位資深it從業者,資料在工作中處處可見,處理資料曾是我的主要工作,曾為資料核對愁腸掛肚,也為資料丟失痛心疾首,更是讓各種報表分析弄得為伊人憔悴。資料曾是我工作不可割捨的一部分。置身於紛雜繁擾的各類業務資料之中,埋頭於各類資料庫 指令碼除錯之間,切身感受到資料猶如浩瀚星辰,乙個id後面代表了各類...

C 55課的主要工作

簡介 選單的實踐操作 案例學習 建立簡單的選單 winform可用於windows窗體應用程式的開發 windows窗體控制項是從system.windows.forms.control類派生的類 按鈕控制項提供使用者與應用程式互動的最簡便方法 組合框控制項是列表框控制項和文字框控制項的組合,使用者...