摘要: 一、冒泡排序: 1、概念 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 2、复杂度分析 若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数 和记录移动次数 均达到最小值 阅读全文
posted @ 2018-04-02 09:26 12344321hh 阅读(118) 评论(0) 推荐(0) 编辑