文件的排序 |
|||
以升序排列为例,在所有的记录中选出关键字最小的记录,将它与第一个记录交换,然后,在第二个记录到最后一个记录中重复上述的操作。
以升序排列为例,顺序比较相邻记录的关键值,若后者比前者小,则交换位置。否则,位置不变。经过数轮比较和交换,较小的数向前移动,较大的数向后移动,就像水中的气泡一点点冒出水面,故而得名。
仍以升序为例,首先假定第一个记录的位置是适合的,然后取出第二个记录与第一个记录进行关键字比较。若小于,则插到前面,否则,位置不变;再取第三个数据与前面的各记录进行关键字比较,将其插入到前面有序记录的适合位置上;依此类推,直到完成排序。 排序方法举例 |