摘要：我也不知道今天这题目纠结半天我在纠结个啥，题目要求对一个公司所有员工的年龄排序，只能申请O（n）大小的辅助空间。然后看到题目里面的解法大致思路是利用辅助空间记录各个年龄的出现次数，然后接下来的代码硬是读了半天。 之前看到题目后的意思是对公司的员工年龄排序，比如{59，25，23，46，32，15，6 阅读全文

摘要：归并排序的思想为分治法，即将一个数组不断往下划分，直至为单一的元素，然后将两个元素进行合并。 俩个有序的数组合并的方法：假设现有a，b两个有序数组，各自起点分别为i=0,j=0，如果a[i]<b[j]，则将a[i++]放入新的一个数组中,否则取另一个b[j++]，继续与b[j]或者a[i]进行比较。 阅读全文

摘要：1 /** 2 * //希尔排序，又名减小增量排序 3 * //算法思想：首先选择一个步长，初定gap为n/2，然后从i=gap的位置开始与i-gap比较 4 * //将比较后小的数放在i-gap的位置，然后将i=i-gap，继续比较i与i-gap的大小，直至i-gap的位置超过数组索引。 5 * 阅读全文

摘要：1 import java.util.Arrays; 2 import java.util.Scanner; 3 public class Main { 4 /**基本思想是：我们选一个数首先当作一个基准，用x来记录，这样该数组在逻辑上就可以看作是被分为了两段，左边和右边。 5 * 每次查找的要求是 阅读全文