判断身份证：要么是15位，要么是18位，最后一位可以为字母，并写程序提出其中的年月日。  15位和18位的身份证号码都是从7位到第12位为身份证为日期类型 package myDemo; import java.util.regex.Matcher; import java.util.regex.Pattern; public class IDRegex { public

排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：  （1）执行时间  （2）存储空间  （3）编程工作     对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。     主要排序法有：  一、冒泡（Bubble）排序——相邻交换  二、选择排序——每次最小/大排在相应的位置  三

1.概述 快速排序(Quick sort) 原理： 选取一个基数，通过一次扫描将要排序的数据分割成两部分,其中一部分所有数据都比这个基数小，另外一部分所有数据都不小于这个基数，然后按照此方法进行递归，已达到排序。   方法步骤： 设定要排序的起始和结束位置选一个基数，一般直接选这个起始和结束坐标的中间坐标已这个基数为准，循环遍历集合，从起始坐标开始，把大于基数的放在基

1.概述 原理：从序列中，每次把最小的一个元素放在左边，依次类推，已达到排序，查找最小的元素需要一个遍历过程，而排序也要一个遍历过程，这个算法的时间复杂度也是O(n*n)。   步骤： 遍历找出最小的一个元素，插入最左边；最小元素插入到左边，再查找剩余元素中最小元素，再次插入到该元素的最左边，依次类推。 2.示例 //选择排序

1.概述 原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序，杂度为O(n2)。 步骤：遍历从第二个元素开始，比较前面的元素是否大于该元素，大于的话，交换位置。依此类推。 理解：手上有一副牌，要按照从小到大的顺序排序，先把第2张跟第一张进行比较，如果第一张大于第二张就调用。再拿第3张牌跟前面两张