摘要: 笔记摘要: 这里介绍了三种排序方式:冒泡排序,选择排序和插入排序。对排序的原理进行了详细分析,并对于各种排序的效率进行了分析和总结,最后通过一个插入排序的容器类对Soilder对象数组按照姓名进行了插入排序来进行总结。一、冒泡排序1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。比较规则:1.比较相邻两个元素2.如果左边的大,则两个元素交换位置3.指针向右移动一个位置,继续比较剩下的元素4.当碰到第一个排定的队员后,就返回到队列的左端重新开始下一趟排序按照该规则,一直比较到队列的... 阅读全文
posted @ 2013-02-16 16:41 积小流,成江海 阅读(235) 评论(0) 推荐(0) 编辑