c语言根据分治设计递归算法,[原]C语言实现的快速排序，采用分治策略，递归实现...

#include

#define LEN 8

int a[LEN] = { 5, 2, 4, 7, 1, 3, 2, 6 };

int Partition(int a[],int p,int r);

void Swap(int *a,int *b);

void QuickSort(int a[],int p,int r)

{

if(p

{

int q=Partition(a,p,r);//q是当前划分点

printf("当前Q的值是：%d\n",a[q]);

for(int i=0;i

{

printf("%d,",a[i]);

}

printf("\n");

QuickSort(a,p,q-1);

QuickSort(a,q+1,r);

}

}

int Partition(int a[],int p,int r)

{

printf("当前P的值是：%d\n",a[p]);

int i=p,j=r+1;//i指向了数组的第一个数，j指向了数组的最后一个数

int x=a[p];//x现在的值是数组a的第一个值，x是基准元素

while(1)

{

while(a[++i]

while(a[--j]>x);//继续往前找，找到比x大的数，继续程序

if(i>=j)break;//

Swap(&a[i],&a[j]);//

}

a[p]=a[j];

a[j]=x;

return j;

}

void Swap(int *a,int *b)

{

int temp;

temp=*a;

*a=*b;

*b=temp;

}

int main()

{

printf("待排数组为：\n");

for(int i=0;i

{

printf("%d,",a[i]);

}

printf("\n");

QuickSort(a,0,LEN-1);

}

作者：gcy77 发表于2014-3-17 9:27:59 原文链接

阅读：136 评论：0 查看评论

【技术文档】《算法设计与分析导论》R.C.T.Lee等·第4章 分治策略

分治策略有一种“大事化小,小事化了”的境界,它的思想是将原问题分解成两个子问题,两个子问题的性质和原问题相同,因此这两个子问题可以再用分治策略求解,最终将两个子问题的解合并成原问题的解.有时,我们会有 ...

C++分治策略实现二分搜索

问题描述: 给定已排好序的n个元素组成的数组,现要利用二分搜索算法判断特定元素x是否在该有序数组中. 细节须知: (1)由于可能需要对分治策略实现二分搜索的算法效率进行评估,故使用大量的随机数对算法进 ...

【从零学习经典算法系列】分治策略实例——高速排序(QuickSort)

在前面的博文(http://blog.csdn.net/jasonding1354/article/details/37736555)中介绍了作为分治策略的经典实例,即归并排序.并给出了递归形式和循环 ...

小旭讲解 LeetCode 53. Maximum Subarray 动态规划 分治策略

原题 Given an integer array nums, find the contiguous subarray (containing at least one number) which ...

数据结构和算法(Golang实现)(8.2)基础知识-分治法和递归

分治法和递归 在计算机科学中,分治法是一种很重要的算法. 字面上的解释是分而治之,就是把一个复杂的问题分成两个或更多的相同或相似的子问题. 直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合 ...

ASP.NET MVC：多语言的三种技术处理策略

ASP.NET MVC:多语言的三种技术处理策略 背景 本文介绍了多语言的三种技术处理策略,每种策略对应一种场景,这三种场景是: 多语言资源信息只被.NET使用. 多语言资源信息只被Javascrip ...

递归与分治策略之循环赛日程表Java实现

递归与分治策略之循环赛日程表 一.问题描述 设有n=2^k个运动员要进行网球循环赛.现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次: (2)每个选手一天只能参赛一 ...

递归与分治策略之棋盘覆盖Java实现

递归与分治策略之棋盘覆盖 一.问题描述 二.过程详解 1.棋盘如下图,其中有一特殊方格:16*16 . 2.第一个分割结果:8*8 3.第二次分割结果:4*4 4.第三次分割结果:2*2 5.第四次分 ...

JS垃圾回收——和其他语言一样，JavaScript 的 GC 策略也无法避免一个问题：GC 时，停止响应其他操作，这是为了安全考虑

JavaScript 内存管理 & 垃圾回收机制 标记清除 js 中最常用的垃圾回收方式就是标记清除.当变量进入环境时,例如,在函数中声明一个变量,就将这个而变量标记为“进入环境”.从逻辑上讲 ...

随机推荐

[译]reset, checkout和revert

git reset, git checkout, git revert能让你撤销你本地仓储的一些修改,  前两种命令可以作用于commit或者一个文件. Commit级别的操作 注意了git reve ...

Atititi 版本管理 rc final rtm ga release 软件的生命周期中一般分4个版本

Atititi 版本管理 rc final rtm ga release 软件的生命周期中一般分4个版本 RC=Release Candidate,含义是"发布候选版",它不是最终 ...

微软 PowerShell Script Explorer 满血复活，正式发布

一年前的今天,微软在其Windows PowerShell官方博客声明中止 ‘Script Explorer’ 应用程序的开发. 一年后的今天,微软为其Script Explorer注入了新的生命.一 ...

schedule() 和 scheduleAtFixedRate() 区别

1.  schedule() ,2个参数方法:在执行任务时,如果指定的计划执行时间scheduledExecutionTime <= systemCurrentTime,则task会被立即执行. ...

经典算法题每日演练——第八题 AC自动机

原文:经典算法题每日演练--第八题 AC自动机 上一篇我们说了单模式匹配算法KMP,现在我们有需求了,我要检查一篇文章中是否有某些敏感词,这其实就是多模式匹配的问题. 当然你也可以用KMP算法求出,那 ...

scrapy爬取西刺网站ip

# scrapy爬取西刺网站ip # -*- coding: utf-8 -*- import scrapy from xici.items import XiciItem class Xicispi ...

windows bat 批处理 执行 for 循环无法执行？

示例:   cmd 命令行可以执行.但是 写成 bat 却不能执行, for /f "delims==" %a in ('dir /b /s F:\F\*.TXT')do copy ...

eosjs

[eosjs] Javascript API,用于帮助访问与 EOSIO RPC API. 1.安装 npm install eosjs@beta 2.Signature Provider The S ...

手机端3d旋转木马效果&plus;保存图片到本地