搜尋結果
2019年4月5日 · 氣泡排序 (Selection Sort)演算法又稱為泡沫排序演算法，是基本的排序演算法，是學習程式語言最先需要學會的排序演算法之一。 顧名思義，就是它的排序方式如同氣泡一般，不斷將最大的元素擠出 (移動)到序列最尾端，當所有元素都被被擠出後，排序就完成了！ 而且排序結果是穩定的。 氣泡排序法 (Bubble Sort) 氣泡排序法的概念. 氣泡排序法會從序列最前方開始進行走訪，在每次迭代時，會拿當前索引位置的元素與其下一個索引位置的元素進行比較，如果下一個元素比較小，就進行交換；如果下一個元素沒有比較小，就不進行交換。 當序列被走訪完一次之後，序列的最尾端元素即為最大的元素。 再來重新走訪一次序列，用同樣的方法將第二大的元素值擠進序列的從尾端開始倒數的第二個位置。
2016年5月16日 · 排序演算法(Sorting Algorithm)就是排列資料的方法，目前已知的方法有很多，在這篇文章中將會整理本站所介紹過的大部份排序演算法。 一般排序演算法 這邊所列表出來的演算法都是用來以遞增或遞減的方式排序一個序列。
演算法最差時間複雜度最佳時間複雜度平均時間複雜度O (n 2)O (n 2)O (n 2)O (n 2)O (n 2)O (n 2)O (n 2)O (n)O (n 2)O (n 2)O (n)O (n 2)- 機器語言 與 80x86
- 組合語言—Intel Style 與 AT&T Style、Masm 與 Nasm
- 記憶體模型
大家家裡用的計算機器叫做個人電腦 (PC)，可以拿來安裝 Windows、Linux，甚至 Mac OS X…等作業系統。 個人電腦的 CPU 演變歷史，可以說就是 Intel 的歷史。從最早的16位元CPU：「8088/8086 -> 80286」，再演化到32位元的 80386、80486…後來因為商標不能用數字註冊，Intel 不使用 80586 命名，從586開始，改名為歷史上的 Pentium CPU。 AMD 也差不多是在 Pentium 時代開始慢慢成為 Intel 在個人電腦處理器上的競爭者。 可以想見 Intel 就是個人電腦處理器的「唯一制定者」，Intel自己做新的 CPU也要向後相容以前的東西，就像 Windows 7 也得要能執行 Windows XP 的程式一般。...
機器語言因為電路關係，原始形式就是 010101 這種二進位形式，但你喜歡也可以轉成十六進位寫出來給別人看。 下面這是一個 x86 機器語言指令 (instruction)： 用人類說法就是你告訴某顆 x86 家族的 CPU：「把你的 eax 暫存器內容取出，將其跟10相加，再把結果寫回 eax 暫存器」 用C語言表示法就是：
如果需要更詳細的了解可以參考x86 1. 16位元記憶體模型—Segment:Offset (分段記憶體模型) 2. 32位元記憶體模型—Flat Memory Model 加 Paging 個人電腦 x86 家族的 CPU，在 16 位元時代是 8088/8086/80286 這三位；而 x86 家族第一個 32 位元始祖是劃時代的 80386。 8088跟8086的位址匯流排都有20條線，每條線都是一端連接記憶體，一端連接處理器，在高低電位變化下 (0、1)，總共可有 2^20 種控制變化。 換言之，依照每個記憶體位址對應一個位元組的慣例，可以定位 2^20 大小的記憶體位址；80286 則進化到 24 條位址線，定址能力達 2^24，即 16M 記憶體。省麻煩，把它當成跟 8088/8...
交換排序法 (Exchange Sort) 交換排序是最簡單的排序方法。 從第一個數開始逐一和之後的數做比較，如果大於或是小於就交換。 直到判斷至資料最尾端，才會回到第二個數重新和之後的數做比較。 如此反覆動作後，當已經沒有可以判斷的數時，整個排序法就run完了。 圖解交換排序法. 假設現在有個陣列： [69,81,30,38,9,2,47,61,32,79] 要如何將它遞增排列呢？ 一開始，位於 [索引0]的69，要先跟之後的數 (81,30,38…)比大小。 因為現在要遞增排列，數值較小的值要放在陣列前面，所以要找到比69還小的值，並且與之交換位置。 69和81先比大小，81比69大，不換位置。 69再跟30比大小，30比69小，要換位置。 如下圖：
2019年3月21日 · Quick sort 快速排序演算法是一種 divide and conquer 的陣列排序方法，其過程如下：先從 array 中選出一個元素當基準 (pivot)，然後讓 pivot 左邊的元素都小於等於 pivot，pivot 右邊的元素都大於 pivot，這個過程稱為 partition。
請寫出一個 CPU0 的組合語言程式，可以計算 a=b*3+c-d 的算式。 2. 請寫出一個 CPU0 的組合語言副程式 swap，可以將暫存器 R1 與 R2 的內容 交換。 3. 請寫出一個 CPU0 的組合語言副程式 isPrime，可以判斷暫存器 R2當中的值
2010年2月7日 · 話說其實從大學起就一直都很想學組合語言，但一直都沒能夠成功的進入組語 的學習領域。. 後來陸陸續續接觸了一些其他的程式語言，玩到 Functional Programming 之 後，也漸漸地把學組合語言這件事給拋到腦後了，畢竟光是玩 Functional Programming 就已經玩不玩了說 ...
