qq_24481089的博客

排序算法是数据结构中经常遇到的问题，也是各种面试机试的极大热衷。笔者在准备找工作的过程中，通过《大话数据结构》一书进行复习，其中的编程是用C实现耳朵。由于我要找的工作方向是Java，就把这些算法用Java实现了一遍，其实总体思想是一样的，只是自己记录总结一下，加深印象。 1. 冒泡排序 冒泡排序作为最基础最容易理解的排序，其方法就是通过比较相邻的数据，如果反序则，直到没有需要交换的数据时就排序完

希尔排序 希尔排序是对直接插入排序的一种改进。具体来说，采用跳跃分割的策略，将相隔一定“增量”的数据看成是一个子序列，在每个子序列内进行插入排序得到的结果是基本有序的。然后，改变增量的值，最后得到一个有序的序列。具体代码如下： public class Shell { public static void main(String[] args) { // TODO Auto-ge