想念的专栏

排序面试题是各大IT面试必考的题目，问到排序问题就会延伸出算法问题。我们先来分析下冒泡排序的程序及算法。 程序代码如下： public class Test { public static void bubbleSort(int[] source){ for(int i=source.length-1;i>0;i--){ for(int j=0;j<i;j++){ if(s

选择排序是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，放到排序序列末尾。以此类推，直到所有的元素均排序完毕。 选择排序的交换操作介于0和（n-1）次之间；选择排序的比较操作为n(n-1)/2次之间；选择排序的赋值操作介于0和3（n-1）次之间；其平均复杂度为O(n2)。 代码如下： publi

一般来说，插入排序采用in-place在数组上实现。具体算法描述如下： 1、从第一个元素开始，该元素可以认为已经被排序。 2、取出下一个元素，在已经排序的元素序列中从后向前扫描。 3、如果该元素（已排序）大于新元素，则将该元素移到下一位置。 4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置。 5、将新元素插入到该位置中。 6、重复步骤2 图片演示操作如下： 如果