Rookie

一.直接插入排序 基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。 代码实现： public void insertSort(int[] array) { for (int i = 1; i < array.length; i++) { int tmp = array...

快速排序简介： 快速排序算法是二十世纪十大算法之一，最早由Tony Hoare爵士设计。 快速排序是从冒泡排序演变而来，同冒泡排序一样快速排序也属于交换排序。 不同的是，冒泡排序在每一轮中只把一个元素冒泡到数列的一端，而快速排序采用分治法 ，在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成两部分。 下面主要分四大部分来详述快速排序的实现...