呵呵，创建了一个JAVA联盟(QQ群:23200670)

cpa2002 2006-04-12 03:25:00

欢迎加入
主要是J2EE、J2ME、DBA、Delphi、PM(项目管理)交流、讨论

...全文

179 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

it_english 2006-04-13

打赏
举报

回复

群号：23348270　郑州IT人在北京

old_man 2006-04-12

打赏
举报

回复

哥们把群号发出来好不？

zh029t 2006-04-12

打赏
举报

回复

群号呢？

1 问题描述给定一组数据，使用快速排序得到这组数据的非降序排列。 2 解决方案 2.1 快速排序原理简介引用自百度百科：快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整...

快速排序Java代码实现 1. 快速排序原理（1）定义一个基准元素base(我这里定义的是最左面的元素定位基准元素) （2）定义两个变量i和j，j先从右向左遍历,找到第一个比base小的数就停止，i再从左向右便利找到第一个比base大的数停止（3）交换i和j指向的元素（4）直到i和j指向同一个元素,将这个元素与基准元素交换递归求解即可 2. 时间复杂度：O(nlogn) 3. 代码实现 public class Qsort { public static void main(String[] a

学习过数据结构的同学们都知道，快速排序算法是一种时间复杂度为O(nlogn)的排序算法，在各种排序算法中算是较为高效的方法，企业面试中也经常有手撕快排的环节。本文将阐述算法的基本思想，并用Java代码的形式实现快速排序代码。算法思想快速排序主要采用分治的基本思想，每次将一个位置上的数据归位，此时该数左边的所有数据都比该数小，右边所有的数据都比该数大，然后递归将已归位的数据左右两边再次进行快...

一、思路一般的快速排序为不稳定的，如果实现稳定的快速排序，则需要在partition过程中进下特殊的处理，其中一种方法是另为申请一段空间B，在原来的数据空间A中，选取第一个元素flag为中间数据，首先遍历空间A，将所有小于flag的元素依次放入空间B中，然后将flag放入B中，再次遍历空间B，将所有大于等于flag的元素依次放入空间B中，最后重新将空间B的数据全部拷贝到空间A中。二、代码

快速排序 1、算法思想快速排序是由冒泡排序改进而得到的，是一种分区交换排序方法。思想如下：一趟快速排序采用从两头向中间扫描的方法，同时交换与基准记录逆序的记录。（1）在待排序的N个记录中任取一个元素(通常取第一个记录)作为基准，称为基准记录；（2）定义两个索引 left 和 right 分别表示“首索引” 和 “尾索引”，key 表示“基准值”；（3）首先，尾索引向前扫描，直到找到比基准值小的记录(left != righ)，并替换首索引对应的值；（4）然后，首索引向后扫描，直到找到比基准值大于

23,404

社区成员

70,506

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章