还是个少年

这是我去腾讯面试实习生时被问到的一道题：如何把一个数组中模3等于0的数放在数组的前面，其余的放在后面。算法是一开始就想到了，但是细节没有想好，所以当时写的时候程序的结构比较混乱，没有写出应有的水平。现在来对该题进行了实现，算法的思路还是很清晰的，代码如下： /** * 数组模3特性 * @author xiaomi * 2012.4.26 */public clas...

补充两个全面介绍排序算法的链接：wiki王汝金/** * 快速排序 * @author xiaomi * 2012.4.2 */public class QuickSort { public static void main(String[] args) throws IOException{ String s = InputString.getStrin...

import java.io.IOException;import Input.InputString;/** * 快速排序 * @author xiaomi * 2012.04.02 */public class MergeSort { public static void main(String[] args) throws IOException{...

import java.io.IOException;import Input.InputString;/** * 希尔排序 * @author xiaomi * 2012.3.29 */public class ShellSort { public static void main(String[] args) throws IOException{ S...

 import java.io.IOException;import Input.InputString;/** * 插入排序 * @author xiaomi * 2012.3.29 */public class InsertSort { public static void main(String[] args) throws IOException{...

import java.io.IOException;import Input.InputString;/** * 选择排序 * @author xiaomi * 2012.3.29 */public class SelectSort { public static void main(String[] args) throws IOException{ ...

import java.io.IOException;import Input.InputString;/** * 冒泡排序 * @author xiaomi * 2012.3.29 */public class BubbleSort { public static void main(String[] args) throws IOException{ ...

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class InputString { public static String getString() throws IOException{ InputStreamRead...

今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。      名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。      所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。      解法1：...

import java.io.IOException;import Input.InputString;/** * 堆排序 * @author xiaomi * 2012.4.1 */public class HeapSort { private static int[] heap; public static void main(String[] arg...