CSDN论坛 > 其他技术论坛 > 数据结构与算法

虽能给我发一个有关快速排序算法的程序 [问题点数:20分,结帖人jsa]

Bbs1
本版专家分:0
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:0
Blank
红花 2005年4月 专题开发/技术/项目大版内专家分月排行榜第一
2004年11月 专题开发/技术/项目大版内专家分月排行榜第一
2004年10月 专题开发/技术/项目大版内专家分月排行榜第一
2004年2月 专题开发/技术/项目大版内专家分月排行榜第一
2003年11月 专题开发/技术/项目大版内专家分月排行榜第一
2003年10月 专题开发/技术/项目大版内专家分月排行榜第一
2003年3月 专题开发/技术/项目大版内专家分月排行榜第一
2003年1月 专题开发/技术/项目大版内专家分月排行榜第一
2002年11月 专题开发/技术/项目大版内专家分月排行榜第一
2002年8月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2005年7月 专题开发/技术/项目大版内专家分月排行榜第二
2005年5月 专题开发/技术/项目大版内专家分月排行榜第二
2004年9月 专题开发/技术/项目大版内专家分月排行榜第二
2004年3月 专题开发/技术/项目大版内专家分月排行榜第二
2004年1月 专题开发/技术/项目大版内专家分月排行榜第二
2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2005年3月 专题开发/技术/项目大版内专家分月排行榜第三
2004年12月 专题开发/技术/项目大版内专家分月排行榜第三
2004年8月 专题开发/技术/项目大版内专家分月排行榜第三
2004年7月 专题开发/技术/项目大版内专家分月排行榜第三
2003年12月 专题开发/技术/项目大版内专家分月排行榜第三
2003年9月 专题开发/技术/项目大版内专家分月排行榜第三
2003年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
匿名用户不能发表回复!
其他相关推荐
快速排序算法——两种写法
写法一 伪代码:快速排序算法:Quicksoft(A, p, r) p,r分别为数组A的首元素和尾元素的下标 主程序直接调用Quicksort(A, 1, n)即可 输入:数组A[p..r],1≤p≤r≤n 输出:从A[p]到A[r]按照递增顺序排好序的数组Aif p<r then q←Partition(A, p, q-1) //划分数组,找到首元素A[p]在排好序后的位置q
快速排序算法-c#版
大多数程序员在写排序算法的时候,都会采用冒泡算法,为什么了?因为这个算法最简单,最容易理解,也最容易写。 但是,冒泡算法效率并不高,今天就写一个c#的快速排序算法。 废话不多说,先直接上代码: using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Qui
用python实现快速排序算法
本文主要介绍用python实现基本的快速排序算法,体会一下python的快排代码可以写得多么简洁。
快速排序算法的C++实现
#include using namespace std; void quicksort(int * arr, int num1,int num2);//对数组arr[num1--num2]排序 void Swap(int &, int &); int main() { int m[] = { 36, 15, 257,13,254, 110,17,26, 3, 14, 29
快速排序算法里的partition函数
快速排序算法里的partition函数用来解决这样一个问题:给定一个数组arr[]和数组中任意一个元素a,重排数组使得a左边都小于它,右边都不小于它。 // arr[]为数组,start、end分别为数组第一个元素和最后一个元素的索引 // povitIndex为数组中任意选中的数的索引 1 int partition(int arr[], int start, int end,
一个简单的js快速排序算法
var test2 = [21,2,11,4,5]; var quickSort = function(arr) {   if (arr.length &amp;lt;= 1) { return arr; }   var pivotIndex = Math.floor(arr.length / 2);   var pivot = arr.splice(pivotIndex, 1)[0];   v...
快速排序算法(c++)版
无意中看见一篇文章,介绍十大经典算法,其中第一个算法就是快速排序算法,算法导论中对快速排序算法有很好的讲解,在平均状况下,排序n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 演算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实作出来,且在大部分真实世界的资料,可以决定
1045. 快速排序(25)-PAT乙级真题
1045. 快速排序(25) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: 1的左边没有元素,右边的元素都比它大,所以它可能是主元; 尽管
用Python实现八大排序算法--快速排序
一、概述最近在用Python学习经典的8大排序算法,以巩固基础知识,同时强化自己的Python技能。下面对快速排序做一个简要介绍。快速排序:设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相
java编程题:用Java实现一个快速排序算法
/** * java编程题:用Java实现一个快速排序算法 * * 快速排序是对冒泡排序的一种改进。 * * 快速排序的基本思想: * 通过一趟排序将要排序的数据分成独立的两部分,其中一部分的所有数据(左边的数据)都比 * 另外一部分的所有数据(右边的数据)都要小,然后再按此方法对这两部分数据分别进行快速排序, * 整个排序过程可以递归进行,以此达到整个数据变成有序
关闭