摘要：比较排序算法，就是通过对不同元素的直接比较，确定大小关系，进而将一组数据排序的方法。这种比较可以是相邻元素间的，也可是是不同元素间的。我们通常遇到的如快速排序算法、堆排序算法、冒泡排序等，都是比较排序算法。 下面我将对常见的这几种比较排序算法的算法思想进行简单介绍，并附上实现代码。 一、选择排序算法 遍历一遍数组，选择其中国最小的元素，放在数组的最左边；在剩下的元素中，继续寻找最小的元素，直到剩余元素为零。选择排序算法的稳定性比较特殊，如果待交换位置与遍历方向相一致，则稳定；如果不相一致，则不稳定。例如：待交换的元素放到最左边，你从右向左遍历选择，相同元素m1、m2，会将m2交换到m1前... 阅读全文