内部排序 插入排序
需要进行n-1次比较
希尔排序 冒泡排序需要进行n-1次比较
选择排序 快速排序 基数排序（桶排序） 归并排序（分治排序） 外部排序当待排序的序列中数据元素太多无法满足内部排序的运行时，会使用外部存储进行外部排序。分为2个阶段：第一阶段，根据内存大小将序列分成若干段，每一段都能够存储在内存中，并使用内部排序方法在内存中完成排序，然后把排好序的段（初始归并段
）存储到外存中。第二阶段，使用归并排序对这些初始归并段进行归并，逐渐扩大归并段的长度并减少归并段的数量，直到只剩下一个归并段为止。第二阶段在外存中完成。
（Java实现） 简单记录下几个算法题目 题目1Java实现水仙花数的方法
4-24的水仙花数
拓展：3位数的各位三次幂之和是自己本身，
n位数的各位n次幂之和是自己本身。
题目2：给定一组含有对象的数组，对象有id和price属性，
变式一：给定一个totalPrice，找出其中所有price相加之和为totalPrice的两个对象的id，并输出一个新的数组。
变式2：给定一个minPrice和maxPrice，找出其中所有price相加之和在minPrice和maxPrice之间的两个对象的id，并输出一个新的数组。
题目3渡轮运送汽车，每次可以运1辆，2辆或者3辆。实现一个输入汽车数量，输出渡轮每次运送汽车方案的方法。
比如，
输入：3
输出：4（有3个方案：（3）（1,2）（2,1）（1,1,1））
题目4输入一个短句和一个长句，判断长句是否包含短句，如果包含输出true，否则输出false（包含的定义是短句中所有的字符都包含在长句中，即在长句中都能找到）
