一、實驗要求 給出一組隨機數，將此組資料排序，使之成為有序數列 二、實驗目的 1．瞭解資料排序的簡單演算法。 2．瞭解數列的有序和無序概念 三、實驗說明 有序的數列更有利於查詢。本程式用的是“氣泡排序”法，演算法是將一個數與後面的 數相比較，如果比後面的數大，則交換，如此將所有的數比較一遍後，最大的數就會在 數列的最後面。再進行下一輪比較，找出第二大資料，直到全部資料有序。 四、程式框圖 Size equ 10 ; 資料個數 Array equ 50h ; 資料起始地址 Change equ 0 ; 交換標誌 Sort: mov r0, #Array mov r7, #Size-1 clr Change Goon: mov a, @r0 mov r2, a inc r0 mov B, @r0 cjne a, B, NotEqual sjmp Next NotEqual: jc Next ; 前小後大, 不交換 setb Change ; 前大後小, 置交換標誌 xch a, @r0 ; 交換 dec r0 xch a, @r0 inc r0 Next: djnz r7, Goon jb Change, Sort ljmp $ end 引自：偉福微控制器開發平臺軟體實驗
一、實驗要求 給出一組隨機數，將此組資料排序，使之成為有序數列 二、實驗目的 1．瞭解資料排序的簡單演算法。 2．瞭解數列的有序和無序概念 三、實驗說明 有序的數列更有利於查詢。本程式用的是“氣泡排序”法，演算法是將一個數與後面的 數相比較，如果比後面的數大，則交換，如此將所有的數比較一遍後，最大的數就會在 數列的最後面。再進行下一輪比較，找出第二大資料，直到全部資料有序。 四、程式框圖 Size equ 10 ; 資料個數 Array equ 50h ; 資料起始地址 Change equ 0 ; 交換標誌 Sort: mov r0, #Array mov r7, #Size-1 clr Change Goon: mov a, @r0 mov r2, a inc r0 mov B, @r0 cjne a, B, NotEqual sjmp Next NotEqual: jc Next ; 前小後大, 不交換 setb Change ; 前大後小, 置交換標誌 xch a, @r0 ; 交換 dec r0 xch a, @r0 inc r0 Next: djnz r7, Goon jb Change, Sort ljmp $ end 引自：偉福微控制器開發平臺軟體實驗