摘要：冒泡排序算法转自：http://www.cnblogs.com/fuhongxue2011/archive/2011/05/25/2056775.html 傅红雪首先排序分为四种： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包括直接插入排序，希尔排序。 合并排序： 合并排序一、基本思想依次比较相邻的两个数，将小数放在前面，大数放在后面。第1趟： 首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后... 阅读全文

摘要：选择排序算法转自：傅红雪http://www.cnblogs.com/fuhongxue2011/archive/2011/05/24/2055825.html每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。一、基本思想：n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。1、初始状态无序区为R[1…n]，有序区为空2、第1趟排序在无序区R[1…n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1…1]和R[2…n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。… 阅读全文

摘要：一、B树1、B树的定义B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件：（1）每个结点至多有m个子结点；（2）除根结点和叶结点外，其它每个结点至少有 个子结点；（3）若根结点不是叶子结点，则至少有两个子结点；（4）所有的叶结点在同一层；（5）有k个子结点的非根结点恰好包含k-1个关键码。2、B树的查找B树上的查找是一个顺指针查找结点和在结点内的关键码中查找交叉进行的过程。从根结点开始，在结点包含的关键码中查找给定的关键码，找到则查找成功；否则确定给定关键码可能在的子树，重复上面的操作，直到查找成功或者指针为空为止。下图显示了在B树中查找关键码21的过程。3、B树的插入首先是在恰 阅读全文

摘要：在进行C#排序算法之前，我们先定义一个100位的随机数列，好进行各种排序算法的性能测试。代码如下：/// /// 随机生成100位的数组/// /// 返回生成数组public static int[] RandomArray(){Random ran = new Random();int[] arr = new int[100];int tem;for (int i = 0; i < 100; i++){tem = ran.Next(1, 100);arr[i] = tem;}return arr;}1.冒泡排序 （Bubble Sort）基础思想：将相邻的记录的关键码进行比较，若前面 阅读全文