随笔分类 -  计算机算法

计算机算法解析
摘要:在说快速排序之前,先看一下什么是起泡排序,1.起泡排序也叫冒泡排序起泡排序思想:首先第一个记录的关键字和第二个记录比较,若为逆序(array[i]>array[i+1]),交换两个记录,然后比较第二个记录和第三个记录的关键字比较,以此类推,直到第n-1个记录和第n记录关键字比较,这就是第一趟排序,然后进行第二趟排序,直到进行n-1趟排序为止。例子说明:根据数组的长度,要排序ar.Length-1次,每一趟排序后排序次数为:ar.Length-i-1次C#代码: /// <summary> /// 传入一个整型数组,进行冒泡排序(逆序) /// </summary> 阅读全文
posted @ 2012-01-07 21:31 刀锋_Master 阅读(247) 评论(0) 推荐(0)
摘要:1.快速排序快速排序思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列C#代码说明 /// <summary> /// 快速排序 /// </summary> /// <param name="ar">数组</param> /// <param name="left">起始位置</param> /// <param name= 阅读全文
posted @ 2012-01-07 21:28 刀锋_Master 阅读(252) 评论(0) 推荐(0)