冒泡排序是最简单和最通用的排序方法,其基本思想是:在待排序的一组数中,将相邻的两个数进行比较,若前面的数比后面的数大就交换两数,否则不交换;如此下去,直至最终完成排序。由此可得,在排序过程中,大的数据往下沉,小的数据往上浮,就像气泡一样,于是将这种排序算法形象地称为冒泡排序。
本文以16个数为例,对这16个数进行排序。每个时钟步长只对其中相邻的某两个数进行判断,经过15+14+13+12+11+10+9+8+7+6+5+4+3+2+1=120个时钟步长后,完成对这16个数的冒泡排序。
1 |
clk |
时钟,上升沿有效,初始0,周期4ns,每2ns反相一次 |
2 |