排序
洛樱冰飞
这个作者很懒,什么都没留下…
展开
-
用多线程判断快速排序和冒泡排序的速度
一般的,我们知道快排是优于冒泡排序的,下面就让我们用多线程验证一下,具体操作:先产生一个随机整数n(大于10),再产生n个随机正数存放于数组中,然后创建两个线程并发地对锁生成的随机整数进行排序,其中一个线程采用冒泡排序,另一个线程采用快速排序,最后比较这两个线程哪个先完成排序 闲话少说哈,上代码: 结果分析:(1)当随机数个数取值为10、1原创 2014-11-09 16:45:15 · 1818 阅读 · 0 评论 -
奇偶排序
给你一个数组,进行排序,要求所有的奇数在前面,所有的偶数在后面,并且都是从大到小的原创 2014-09-29 17:17:42 · 1086 阅读 · 0 评论 -
多个有序数列中查找第k小值
问题描述:原创 2014-10-24 21:02:00 · 1038 阅读 · 0 评论 -
求第k小的数
算法思想:直觉上可以用冒泡排序,原创 2014-09-30 21:59:38 · 577 阅读 · 0 评论 -
求最大质因子
问题描述:求一个数的最大质因子,如350的质因子为7原创 2014-10-26 15:24:41 · 3740 阅读 · 0 评论 -
快速排序
算法思想:原创 2014-09-30 20:25:43 · 535 阅读 · 0 评论 -
字符串的全排列与组合
一、字符串的排列 问题描述:给出一个字符串,请设计一个函数输出所有可能的排列,如abc,可能的排列顺序有abc、acb、bac、bca、cba、cab 问题分析:要对长度为n的序列进行排序,可以转化为固定第一个的值,再对剩余的n-1个进行排序的问题,可以用递归实现。由于第一个的值可以是任何一个,可用第一个值与其他值依次交换实现。如序列abc可以转化为如下三种情况:原创 2014-10-28 16:15:44 · 1353 阅读 · 0 评论