码迷,mamicode.com
首页 >  
搜索关键字:快速排序    ( 3850个结果
常见排序算法总结(java实现)
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作...
分类:编程语言   时间:2014-05-01 22:02:12    阅读次数:360
快速排序(Quicksort)的Javascript实现(转载)
日本程序员norahiko,写了一个排序算法的动画演示,非常有趣。这个周末,我就用它当做教材,好好学习了一下各种排序算法。排序算法(Sorting algorithm)是计算机科学最古老、最基本的课题之一。要想成为合格的程序员,就必须理解和掌握各种排序算法。目前,最常见的排序算法大概有七八种,其中"...
分类:编程语言   时间:2014-05-01 11:33:13    阅读次数:595
快速排序
package algorithm.sort;public class QuickSort { public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4, 9, 8, 6, 1}; sort(a); ...
分类:其他好文   时间:2014-05-01 03:33:20    阅读次数:330
基础算法之排序--快速排序
/************************************************************************************** * Function : 快速排序 * Create Date :...
分类:其他好文   时间:2014-04-30 23:09:34    阅读次数:458
快速排序
对于包含N个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中的隐藏因子非常小。另外,它还能够进行原址重排,甚至在虚存环境中...
分类:其他好文   时间:2014-04-29 21:54:47    阅读次数:508
php 冒泡排序
接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。...
分类:Web程序   时间:2014-04-29 14:01:30    阅读次数:571
快速排序算法
利用挖坑填数+分治实现的快排代码如下:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Formatter;import java.ut...
分类:其他好文   时间:2014-04-29 10:33:46    阅读次数:404
顺序统计:寻找序列中第k小的数
最直观的解法,排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法,利用一个支点将序列分为两个子序列(支点左边的值小于支点的值,支点右边大于等于支点的值)。如果支点下标等于k,则支点就是查找的值,如果支点的下标大于k,则在左子序列里继续寻找,如果支点下标小于k,则继续在支点右子序列...
分类:其他好文   时间:2014-04-28 14:20:26    阅读次数:458
android 用paint,canvas 绘图
(1)主要用了paint ,canvas 两个类中的方法 (2)主要用了画线和画圆的方法。 (3)drawline(起始点轴坐标,起始点y轴坐标,终点轴坐标,终点y轴坐标) (4)drawcircle(圆心x轴坐标,圆心y轴坐标,半径,画布) 效果图: 直接上代码了: package com.example.drawpicture; import android.conten...
分类:移动开发   时间:2014-04-27 22:44:20    阅读次数:364
C++代码实现快速排序
用C++实现快速排序...
分类:编程语言   时间:2014-04-27 22:15:20    阅读次数:361
3850条   上一页 1 ... 383 384 385
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!