【经典回放】多种语言系列数据结构算法：快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

直接上干货！

1. C语言：

#include <stdio.h>
#include <stdlib.h>void QSort(int  A[],int Low,int High)
{int i,j,P;if(Low>=High) return;i=Low;j=High;P=A[Low];while(i<j){while(i<j && P<=A[j]) j--;if(i<j)   {A[i]=A[j];i++; }while(i<j && A[i]<P) i++;if(i<j)  {A[j]=A[i];j--; }}A[i]=P;QSort(A,Low,i-1);QSort(A,i+1,High);
}main()
{int a[]={49,38,65,97,76,13,27,49},i; QSort(a,0,7);for(i=0;i<8;i++)printf("%d  ",a[i]);printf("\n");}

【经典回放】多种语言系列数据结构算法：快速排序相关推荐

【经典回放】多种语言系列数据结构算法：栈（JavaScript版）
本文采用JavaScript语言实现栈结构算法并举例应用. JavaScript的栈是数组对象中自动提供的,这点如同C#,实际也不需要自己编写什么栈的程序,如果你用: var s=new Array( ...
【经典回放】多种语言系列数据结构算法：基数排序
目录一.算法思路二.C#语言实现三.C语言实现一.算法思路 1. 思想基础基数排序的思想就是先找出待排序中的最大者,然后按最大者申请一个足够大的内存空间,并将其初始化为零,然后将所有待排序的 ...
【经典回放】多种语言系列数据结构算法：归并排序
目录干货1:C#语言实现归并排序! 干货2:C语言实现归并排序! 干货1:C#语言实现归并排序! 一.算法 1.思想基础
【经典回放】多种语言系列数据结构算法：二叉树（C#版）
实验任务描述 1 用C#语言完成二叉树的类.并构造出一个二叉树: 2 用递归方法完成二叉树的遍历: 3 泛型的二叉树遍历之一.用队列给出遍历结果 4 泛型的二叉树遍历之二.委托方式给出二叉树遍历结果 ...
【经典回放】多种语言系列数据结构算法：树（C#、JavaScript、VB6版）
目录一.树的C#语言实现以及显示二.树的JavaScript语言实现以及显示三.树的VB6语言实现以及显示一.树的C#语言实现以及显示 1
【经典回放】多种语言系列数据结构算法：串（C版）
我们这里说的串.就是标准的C语言的串,这点,和我们教材中另行定义的串并不一致.我们这里强调仅仅是按C语言的标准处理串,是因为你会按C语言的标准构造串.而不是按其它的模式定义的.在我们的教材上,串相当与 ...
【经典回放】多种语言系列数据结构算法：队列（C版）
一.队列ADT以及C语言实现 1 队列的原理以及ADT分析队列是说:把一些数据按先进先出来组织,如同日常生活中的排队过程. 队列最主要的操作是 <1> 数据加入队列:<2> ...
【经典回放】多种语言系列数据结构算法：数组
数组如同前面学过的顺序表,一次性申请一片地址连续的存储空间,我们还知道,计算机中数组是以一维的形式存储的,因为计算机的内存的一维的.在知道了多维数据的计算机存储方式后,我们还要知道构造一个多维数据的方 ...
【经典回放】多种语言系列数据结构算法：堆排序
目录一.堆排序算法分析二.C#语言实现堆排序三.C语言实现堆排序一.堆排序算法分析

【经典回放】多种语言系列数据结构算法：快速排序

1. C语言：

【经典回放】多种语言系列数据结构算法：快速排序相关推荐

最新文章

热门文章