摘要: 题目:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 1.冒泡:从头开始,比较相邻的两个元素,大的放在后面。一轮结束之后,最大的数沉底,不参与下一轮比较。重复 直至待排序的元素个数为1。 优化的冒泡:序而不排 2.选择排序:取首元素,同其后所有的元素一一 阅读全文
posted @ 2016-11-21 21:18 lelelelele 阅读(1292) 评论(0) 推荐(0)