摘要： 今年任务很繁重，找工作应是重中之重。。。在此记录下复习基础知识的过程。排序是程序开发中一种非常常见的操作，是对任意的一组数据经过排序操作后，就可以把他们变成一组按关键字排列的有序序列。对一个排序算法来说，一般从如下3个方面衡量算法的优劣：时间复杂度：主要是分析关键字的比较次数和记录的移动次数。空间复杂度：分析排序算法中需要多少辅助内存。稳定性：若两个记录A和B的关键字值相等，但排序后A、B的先后次序保持不变，则称这种算法是稳定的；反之，就是不稳定的。排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种，各个算法 阅读全文