基本排序算法(2)

起泡排序(bubble sort) 起泡排序是交换排序中最简单的排序方法,其基本思想是:两两比较相邻记录的关键码,如果反序则交换,直到没有反序的记录为止。 将整个待排序记录分为无序区和有序区,初始时有序区为空。 对无序区从前到后依次将相邻记录的关键码进行比较,若反序则交换,从而使得关键码小的记录向前移,关键码大的记录向后移。 重复执行2,直到无序区中没有记录。   在编写实现算法时,有些小技巧可以
相关文章
相关标签/搜索