摘要: 起泡排序问题:该算法必然会结束?至少需要迭代多少趟?不变性:经k 轮扫描交换后,最大的k 个元素必然就位单调性:经k 轮扫描交换后,问题规模缩减至n-k正确性:经至多n 趟扫描后,算法必然终止,且能给出正确解答 阅读全文
posted @ 2015-06-10 17:42 Code_Rush 阅读(316) 评论(0) 推荐(0) 编辑