IT路上的学步者

这段时间复习了基本的排序算法，但是写的比较杂乱，看了《算法》一书后，觉得这样以模板类的形式写的排序算法很不错，在这做一个排序算法的总结吧。 排序算法的目的是所有元素的主键按照某种方法排列。在java中元素基本上是对象，对主键的描述一般是通过实现comparable的接口来完成的。在模板类Example中，我们约定sort（） 排序算法less（） exch（） 辅助函数

题目地址：http://www.nowcoder.com/practice/28d5a9b7fc0b4a078c9a6d59830fb9b9?tpId=49&tqId=29278&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking题目描述对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在

纸上得来终觉浅，绝知此事要躬行。学了很久了，有点不记得了，还是要敲一敲，加深记忆。快速排序是不稳定的。package com.czw.acm.code;public class QuickSort { /** * 快速排序 * * @param a * 被排序数组 * @param left * 起始位置

这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。      首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相