
算法
san_rx
这个作者很懒,什么都没留下…
展开
-
快排的实现(Java)
1、partition函数用于返回主元在排序后所在的索引 2、quickSort函数递归调用,分别对主元两侧的子数组排序public static void quickSort(arr,p,r){ if(p<r){ q = partition(arr,p,r); //下标q是作为分区的基准使用 quickSort(arr,p,q-1);原创 2017-04-29 17:27:23 · 297 阅读 · 0 评论 -
常见排序算法(js实现)
交换两个元素的值unction swap(i,j){ var tmp; tmp = i; i = j; j = tem; }一、冒泡排序 不断比较相邻两个元素的值,遍历一次,将最大(小)值冒泡到序列尾部(开头)//冒泡排序 fucntion bubbleSort(arr){ var len = arr.length; for(var i = 0; i原创 2017-04-29 16:22:23 · 406 阅读 · 0 评论