原创【小雨的成长】数据排序中的冒泡法

 2009-1-3 13:20  2841 3 3 分类: MCU/ 嵌入式

今天看书。。研究了好几遍。。终于讲冒泡法弄明白了。。

冒泡法是一种相邻数互换的排序方法！
   每次冒泡都是从前向后排定一个大数，所以每次冒泡所需进行对比进行的比较次数都要递减1.。。
也就是说如果第一次冒泡要n-1次则第二次就只要n-2次了。。

下面我写了一个http://bbs.cepark.com/viewthread.php?tid=1694&pid=15389&page=1&extra=#pid15389

以前我一直不懂老师说的PSW里面的F0能自己用。。哈哈，今天终于明白了。。
这里面按照自己的意愿定义标志位，其实就是通过循环程序假如又两条路A1，A2。。通过A1,就置位标志位，不通过就没有变化。。就如上面的程序里面。。如果LOOP：这段程序执行完就会置位TR0表示发生了互换。
如果通过JC NEXT直接跳到NEXT的话，TR0将不会置位。
   这样通过我们自己的意愿就将TR0设置成了我们想要的标志位.

嗯，单片机就是要多用多想才有收获！！  这就是我今天所得。。

写原创有奖励！2024面包板原创奖励正在进行中