03 2017 档案

摘要：快速排序我的理解是对冒泡排序的改进，核心是基于二分的思想，而且每次都选取固定基数进行跳跃式的比较。实现代码如下： 其中选取左边为基准数必须从右边开始比较，分析原因如下： 待排序数组[6,1,8], 从大到小开始排序如果从左边先开始比较，6为基准数第一次对比后的结果为[8,1,6],正常结果应该6左边 阅读全文

摘要：冒泡排序的定义：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。 以下是我学习算法之前一直用的排序算法： 以上实现的算法并不符合冒泡排序的定义，但是它简单易懂，从左到右每位数都循环比较一遍，如果顺序不对就交换顺序，由此可以看出上面的代码比冒泡排序的执行效率要低，以下代码为按照冒泡排序算法 阅读全文