快速排序 数组 函数 c语言,书上快速排序程序中子函数是怎样更改数组的?理论上不可实现啊...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

return不可能返回数组,于是子hanshu1quicksort最后没有用return,但是没有return又怎么可以更改a[N]?主函数中的quicksort(a, 0, N - 1);将a[N]复制后传递给形参a,quicksort(a, 0, N - 1);应该是只对a[N]的副本进行排序,最后输出的顺序应该和输入的一样,相当于没有排,但是结果却是排了,这是怎样实现的?和理论不是矛盾吗?

/*********************************************************

* From C PROGRAMMING: A MODERN APPROACH, Second Edition *

* By K. N. King *

* Copyright (c) 2008, 1996 W. W. Norton & Company, Inc. *

* All rights reserved. *

* This program may be freely distributed for class use, *

* provided that this copyright notice is retained. *

*********************************************************/

/* qsort.c (Chapter 9, page 207) */

/* Sorts an array of integers using Quicksort algorithm */

#include

#define N 10

void quicksort(int a[], int low, int high);

int split(int a[], int low, int high);

int main(void)

{

int a[N], i;

printf("Enter %d numbers to be sorted: ", N);

for (i = 0; i < N; i++)

scanf("%d", &a[i]);

quicksort(a, 0, N - 1);

printf("In sorted order: ");

for (i = 0; i < N; i++)

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

printf("\n");

return 0;

}

void quicksort(int a[], int low, int high)

{

int middle;

if (low >= high) return;

middle = split(a, low, high);

quicksort(a, low, middle - 1);

quicksort(a, middle + 1, high);

}

int split(int a[], int low, int high)

{

int part_element = a[low];

for (;;) {

while (low < high && part_element <= a[high])

high--;

if (low >= high) break;

a[low++] = a[high];

while (low < high && a[low] <= part_element)

low++;

if (low >= high) break;

a[high--] = a[low];

}

a[high] = part_element;

return high;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/355920.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

(原创)SpringBoot入门

本文章是SpringBoot入门的介绍在这里 我会尽量写一些细节性的东西,我用的是IDEA2016 Tomcat7 JDK1.8 Maven3.3.9 IDEA Tomcat JDK Maven的安装我就不详细了, 这里我会提到Maven的安装和如何使用阿里云的镜像,因为官网的JAR下载真的是...比乌龟还慢 先从Maven的配置开始,到官…

jbox2d_JBox2D和JavaFX:事件与力量

jbox2d在昨天的示例中&#xff0c;您看到了如何创建一个简单的世界并使用WorldView进行显示&#xff0c;以及如何提供自定义渲染器。 现在&#xff0c;我们将添加一些用户输入。 我们将创建一个类似于弹球机中的鳍状肢的控件。 为此&#xff0c;我们将创建一个关节。 在JBox2D中…

整数因子分解c语言递归,整数因子分解:计算一个整数所有的分解式(递归实现)...

原始问题描述&#xff1a;对于给定的正整数n&#xff0c;计算n有多少种不同的分解式。例如&#xff0c;当n12时&#xff0c;有8种不同的分解式&#xff1a;1212,1262,1243,1234,12322,1226,12232 ,12223对n的每个因子递归搜索&#xff0c;代码如下&#xff1a;void solve (int …

Tomcat 部署了web项目中文乱码

本地Tomcat 启动&#xff0c;网页端的中文传到后台显示乱码。 查询前段已经设置了 UTF-8格式&#xff0c; 后台收到中文的依然是乱码&#xff0c;原来是Tomcat的配置问题。 修改Tomcat的配置文件server.xml &#xff0c;添加一个属性 URIEncoding"UTF-8"&#xff0c;…

电脑基础c语言,C语言经验: 如何从零基础学习C语言?

C语言是面向过程的&#xff0c;而C 是面向对象的C和C 之间的区别:C是一种结构化语言&#xff0c;其重点是算法和数据结构. 在C程序设计中&#xff0c;首先要考虑的是如何通过过程来处理输入(或环境条件)以获得输出(或实现过程(事务)控制).C &#xff0c;首先要考虑的是如何构建…

Android布局动态化,一种基于堆积木思想的卡片式Android动态布局方法与流程

本发明涉及android界面布局&#xff0c;特别是一种基于堆积木思想的卡片式Android动态布局方法。背景技术&#xff1a;在Android流行的今天&#xff0c;android App在生活中使用日益广泛&#xff0c;相对PC&#xff0c;手机由于界面的尺寸的限制&#xff0c;手机的UI设计和布局…

java cpu_Java High CPU故障排除指南–第1部分

java cpu本文是该系列的第1部分&#xff0c;它将为您提供有关如何进行故障排除和识别Java高CPU问题根本原因的综合指南。 本指南也适用于独立的Java程序&#xff0c;但旨在帮助涉及Java EE企业日常生产支持的个人。 它还将包括最常见的高级CPU问题列表以及高级解决方案。 生产…

android:ellipsize=end 不起作用,android:ellipsize=end 失效或者 相关的Bug

其实这文章有点傻逼。相关的问题TextView android:ellipsize“end”超出一个字符时不显示…的解决http://www.pocketdigi.com/20140122/1261.html上面我到没有遇到过。但是我遇到的更神奇。就是在使用android:ellipsize“end”正常的情况下这个属性。该textView的文本就不能加入…

适用于具有Couchbase和WildFly的多容器和多主机应用程序的Docker Machine,Swarm和Compose...

该博客将说明如何使用Docker创建部署在多个主机上的多容器应用程序。 这将使用Docker Machine&#xff0c;Swarm和Compose实现。 是的&#xff0c;所有这三个工具一起使此博客更加有趣&#xff01; 该图说明了关键组件&#xff1a; Docker Machine用于配置多个Docker主机 …

android 手机工具箱,Android工具箱下载

安卓工具箱专业版是款集所有功能于一身的工具箱&#xff01;包括硬件和软件和工具&#xff0c;您的手机使用的信息。非常容易使用&#xff0c;具有非常用户友好的用户界面。 主要功能&#xff1a; 1。硬件信息&#xff1a;CPU核心&#xff0c;CPU类型&#xff0c;内存信息&…

日记

时间&#xff1a;18年4月15日下午将近2点 地点&#xff1a;北京昌平区 本来是在github上写技术博客。突然听到楼下小朋友的嘻戏声&#xff0c;也是不止一次让这种声音勾起了我的回忆。 这种声音就仿佛是自己小时候和小朋友玩一般&#xff0c;但是&#xff0c;我现在却是在北京。…

一键复制android代码,兼容安卓和ios实现一键复制内容到剪切板

js兼容安卓和ios实现粘贴板一键复制color: #000;background: #fff;overflow-y: scroll;-webkit-text-size-adjust: 100%;-ms-text-size-adjust: 100%;}html*{outline:0;-webkit-text-size-adjust: none;-webkit-tap-highlight-color: transparent}*{margin:0;padding:0}.conten…

adf时间作用域_ADF:在任务流终结器中支持bean作用域

adf时间作用域介绍 当我们需要在任务流消失之前做一些最终工作&#xff08;干净的资源&#xff0c;紧密的连接等&#xff09;时&#xff0c;这是使用任务流终结器的非常普遍的建议做法。 和往常一样&#xff0c;我们使用在任务流中声明的托管bean。 托管Bean可以具有不同的范围…

贴一段自动编译java,并混淆编译的代码

刚写的一个自动编译、混淆、打包jar的代码&#xff0c;做个记录 用到的NuGet&#xff1a; <?xml version"1.0" encoding"utf-8"?> <packages><package id"DotNetZip" version"1.10.1" targetFramework"net45&qu…

android jpush json,发送了正确的JPush json却报1002

问题描述&#xff1a;调用jPushClient.sendPush前将PushPayload转换成JSON串打印到日志上&#xff0c;检查日志上的JSON发现没有错误&#xff0c;但是response返回报{"error": {"message": "Missing parameter", "code": 1002}}, jpus…

Drools:fireAllRules,fireUntilHalt和Timers内部代码清理的详细说明

在六月&#xff0c;我们在博客上发布了一个新的内部状态机&#xff0c;用于管理用户&#xff0c;计时器和引擎线程之间的交互。 现在&#xff0c;我们对该代码进行了另一次大的内部清理&#xff0c;以使其更易于阅读和理解。 如前所述&#xff0c;所有操作&#xff08;插入&am…

BZOJ 4517 组合数+错排

思路&#xff1a; 预处理错排 然后C(n,m)*s[n-m-1]就是答案了 特判n-m-1<0 //By SiriusRen #include <cstdio> using namespace std; #define int long long const int mod1000000007,N1000050; int cases,n,m,fac[N],s[N]; int pow(int x,int y){int res1;while(y){i…

鸿蒙os下载到电脑上,鸿蒙系统pc版下载2.0

鸿蒙系统pc版2.0是华为最新打造的系统&#xff0c;采用分布式操作系统&#xff0c;可以在华为各种设备上使用。华为鸿蒙2.0系统pc版可以适应全新的芯片&#xff0c;打造个性化的操作习惯&#xff0c;可以让用户使用更舒适&#xff0c;功能更强大。它是一个面向全场景的开源分布…

nodejs+vue+ElementUi房屋房产销售预约看房系统bqv00

完成房产销售系统&#xff0c;对房源的信息、用户信息及各种资料进行收集和科学的管理&#xff0c;该系统的功能基本可以满足当前市面上的小型房产企业对于房产销售的基本要求&#xff0c;收集各个地区的房源信息并进行分类管理&#xff0c;用户通过注册账号登录网站查询房源信…

16.条件控制语句

11.关于条件控制和语句&#xff0c;流程控制语句if...else 1)语法&#xff1a; 第一种结构&#xff1a; if(boolean表达式){ java语句&#xff1b; } 第二种结构&#xff1a; if(boolean表达式){ java语句; }else{ java语句; } 第三种结构&#xff1a; if(boolean表达式){ java…