計數方式比較

2021-07-12 02:52:11 字數 1011 閱讀 2798



採用8253a通道0,工作在方式3(方波發生器方式),輸入時鐘clk0 為1mhz, 輸出outo 要求為1khz的方波,並要求用接在gate0引腳上的導線是接地(「0」電平)或甩空(「1」電平)來觀察gate對計數器的控制作用,用示波器觀察輸出波形。亦可將outo作為通道1的輸入,out1輸出1hz的方波送led進行觀察。

datas segment

;此處輸入資料段**

datas ends

stacks segment

;此處輸入堆疊段**

stacks ends

codes segment

assume cs:codes,ds:datas,ss:stacks

start:

mov ax,datas

mov ds,ax

;此處輸入**段**

mov al,00110110b;通道0,16位,方式3,二進位制

mov dx,406h;方式控制字位址

out dx,al

mov ax,1000;3e8h

mov dx,400h

out dx,al

mov al,ah

out dx,al

mov al,01110111b;通道1,16位,方式3,十進位制

mov dx,406h;方式控制字位址

計數排序實現及比較

計數排序利用的是陣列的隨機訪問特性,將要排序的數k轉換成陣列的下標k,該陣列中以k為下標的值a k 代表這個數k的個數。這種排序非常快,但應用條件比較苛刻。主要受需要排序的序列規模 n 序列最大值 max n 影響,如果max n 過大,演算法空間複雜度比較高,也是該演算法的乙個制約因素。下面是兩種...

非比較排序 計數排序

計數排序 count sort 是乙個非基於比較的排序演算法,該演算法於1954年由 harold h.seward 提出。它的優勢在於在對一定範圍內的整數排序時,它的複雜度為 n k 其中k是整數的範圍 快於任何比較排序演算法。計數排序的思想類似於雜湊表中的直接定址法,在給定的一組序列中,先找出該...

計數排序 非比較排序

1.統計相同元素出現的個數 2.根據統計結果將序列 到原來的序列中 整體思路如下圖 判斷最大最小值的差值 int a newint count 開空間 memset a,0 sizeof int count 記得將原空間清空 for int i 0 i n i int j 0 int q 0 whi...