码迷,mamicode.com
首页 >  
搜索关键字:排序快速    ( 1139个结果
排序-快速排序
快速排序是一种分治的排序。快速排序与归并排序是互补的: 归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序将数组首先切分成两个子串,然后分别排序。相关的代码:public static void QuickSort(char[] a, int lo, int hi...
分类:其他好文   时间:2014-05-07 14:14:01    阅读次数:264
快速排序 && 希尔排序 && 插入排序
1. 快速排序不稳定的排序。2. 希尔排序直接插入排序的改进,是稳定的排序。3. 直接插入排序稳定的排序。
分类:其他好文   时间:2014-05-05 23:12:36    阅读次数:246
排序算法(三)——交换排序
前两篇文章中介绍了选择排序和插入排序,今天我们继续往下来介绍其他的排序算法,介绍交换排序中的冒泡排序和快速排序。...
分类:其他好文   时间:2014-05-04 17:45:18    阅读次数:270
python数据结构与算法 35 快速排序
快速排序 快速排序也使用了分而治之的策略来提高性能,而且不需要额外的内存,但是这么做的代价就是,列表不是对半切分的,因而,性能上就有所下降。 快速排序选择一个数值,一般称为“轴点”,虽然有很多选取轴点的方法,我们还是简单地把列表中第一个元素做为轴点了。轴点的作用是帮助把列表分为两个部分。列表完成后,轴点所在的位置叫做“切分点”,从这一点上把列表分成两部分供后续调用。 图12所示,54将作...
分类:编程语言   时间:2014-05-04 08:59:00    阅读次数:388
快速排序&基数排序
//快速排序#includevoid QuickSort(int R[],int low,int high){ int i=low,j=high; int pivot; if(lowpivot) j--; R[i]=R[j]; ...
分类:其他好文   时间:2014-05-03 23:18:57    阅读次数:322
常见排序算法总结(java实现)
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作...
分类:编程语言   时间:2014-05-01 22:02:12    阅读次数:360
基础算法之排序--快速排序
/************************************************************************************** * Function : 快速排序 * Create Date :...
分类:其他好文   时间:2014-04-30 23:09:34    阅读次数:458
php 冒泡排序
接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。...
分类:Web程序   时间:2014-04-29 14:01:30    阅读次数:571
C++代码实现快速排序
用C++实现快速排序...
分类:编程语言   时间:2014-04-27 22:15:20    阅读次数:361
1139条   上一页 1 ... 112 113 114
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!