2013年11月3日
排序其实很简单--常见排序算法的理解与实现
摘要： 最近对几个常见排序算法进行复习和总结，发现认真思考一下然后代码练习一下，这些排序基本上不会有太大难度。做任何事都是一样，难在你把它想得太难了，逼下自己，动脑思考一下，事情就会变得很简单。 下面是我个人对常见几个排序算法的理解和代码实现，如有什么错误还请指出。1.最简单的排序 -- 冒泡排序 原理就是：从第一个数开始，和后面的数两两进行比较；若前面的数比后面的数大，则将其后移。一轮下来，最后一个数一定是最大的。所以现在可以抛弃最后一个数，从第一个数开始，到倒数第二个数，重复以上步骤。依此类推，最后只剩下两个数比较交换完后，排序结束。 图1.冒泡排序（动态图来自维基百科，下同） 前面几... 阅读全文
posted @ 2013-11-03 15:22 joyingx 阅读(364) 评论(0) 推荐(0)