博客已经搬家到：ymnets.cnblogs.com 不再更新此博客

前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。   先来看看8种排序之间的关系：   1，  直接插入排序    （1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，

5.冒泡排序 （1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 （2）实例： （3）用java实现 publi cclass bubbleSort { public bubbleSort(){ int a[]=

3.简单选择排序 （1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换； 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 （2）实例： （3）用java实现 publicclass selectSort { public selectSort(){

7、归并排序   （1）基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 （2）实例： （3）用java实现 import java.util.Arrays; public class mergingSort {

由于HTTP协议是无状态的，无状态是指协议对于事务处理没有记忆能力。缺少状态意味着如果后续处理需要前面的信息，则它必须重传，这样可能导致每次连接传送的数据量增大。 此时会引用session，比如说登陆成功后，服务端会为用户开辟一块内存区域，用以存放用户这本次会话的一些内容，比如说用户名之类信息。那么就需要一个东西来标识这个内存区域是你的而不是别人的，这就是jsessionid。 然后，服务器响

只能输入1个数字   表达式  ^\d$   描述  匹配一个数字   匹配的例子  0,1,2,3   不匹配的例子    只能输入n个数字    表达式  ^\d{n}$ 例如^\d{8}$   描述  匹配8个数字   匹配的例子  12345678,22223334,12344321   不匹配的例子    只能输入至少n个数字    表