在快速排序中,记录的比较和交换是从两端向中间进行的,关键字较大的记录一次就能交换到后面单元,关键字较小的记录一次就能交换到前面单元,记录每次移动的距离较大,因而总的比较和移动次数较少。用c语言写出源代码

时间: 2024-09-21 15:09:27 浏览: 78
快速排序是一种高效的排序算法,它通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,然后分别对这两部分记录继续进行排序,直到整个序列有序。这里是一个简单的C语言版本的快速排序实现: ```c #include <stdio.h> void swap(int* a, int* b) { int t = *a; *a = *b; *b = t; } int partition(int arr[], int low, int high) { int pivot = arr[high]; // 选择最后一个元素作为基准 int i = (low - 1); // 小于基准的元素的索引 for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { // 如果当前元素小于基准 i++; // 移动i指针并交换 swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); // 将基准放到正确的位置 return i + 1; } void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); // 对左侧部分递归排序 quickSort(arr, pi + 1, high); // 对右侧部分递归排序 } } int main() { int data[] = {9, 7, 5, 11, 12, 2, 14, 3}; int n = sizeof(data) / sizeof(data[0]); printf("Original array: \n"); for (int i = 0; i < n; i++) printf("%d ", data[i]); quickSort(data, 0, n - 1); printf("\nSorted array: \n"); for (int i = 0; i < n; i++) printf("%d ", data[i]); return 0; } ``` 这个程序首先定义了一个`swap()`函数用于交换数组元素,接着是`partition()`函数,用于找到基准元素在正确位置后的索引。最后,`quickSort()`函数通过递归实现快速排序过程。
阅读全文

相关推荐

最新推荐

recommend-type

设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。

内部排序算法是指在内存中进行排序的算法,常见的内部排序算法有冒泡排序、选择排序、插入排序、归并排序、快速排序等。 在JavaScript中,我们可以使用onsubmit事件和onblur事件来实现表单校验。在下面的例子中,...
recommend-type

广州大学 数据结构实验报告 实验四 查找和排序算法实现

4. **双向冒泡排序**:双向冒泡排序是在普通冒泡排序的基础上改进,从两端同时进行比较和交换,既能减少不必要的比较,也能提高排序效率。它分为两个方向,先从左向右,再从右向左,直到确定整个序列已经排序。 5. ...
recommend-type

c++实现对输入数组进行快速排序的示例(推荐)

快速排序是一种常用的排序算法,通过将数组分成两个部分,左侧部分小于右侧部分,然后递归地对左侧和右侧部分进行排序,以达到排序整个数组的目的。 首先,需要引入必要的头文件,包括`stdafx.h`、`&lt;iostream&gt;`、`...
recommend-type

C中qsort快速排序使用实例

快速排序算法的核心思想是分治法,它通过选取一个“基准”元素并将其与其他元素进行比较,将数组分为两部分,使得一部分的元素都小于或等于基准,另一部分的元素都大于基准。然后对这两部分再分别进行快速排序,直到...
recommend-type

用C语言实现从文本文件中读取数据后进行排序的功能

该程序使用C语言实现了一个功能强大的工具,能够从文本文件中读取整型数据,对数据进行排序,并将排序后的结果写入到新的文本文件中。这个程序涉及到多个关键知识点,包括文件操作、数据输入输出、内存管理和排序...
recommend-type

ES管理利器:ES Head工具详解

资源摘要信息:"es-head是一个用于管理Elasticsearch的开源工具,它通过图形界面来展示Elasticsearch集群的各种状态信息,并提供了一定程度的集群管理功能。它是由一个名为Shay Banon的开发者创建的,他也是Elasticsearch的创造者。es-head工具可以运行在谷歌浏览器(Chrome)上,并作为一个扩展插件(crx文件)进行安装。" 知识点详细说明: 1. Elasticsearch基础:Elasticsearch是一款基于Lucene的开源搜索引擎,它能够存储、搜索和分析大量数据,特别擅长处理全文搜索和复杂的查询。Elasticsearch常用于实现搜索功能、日志分析、安全分析等场景。它具有水平可扩展、分布式、高可用和容错性强等特点。 2. es-head工具介绍:es-head是一个浏览器扩展插件,它提供了一个简洁直观的用户界面,使得用户能够轻松地管理和监控运行中的Elasticsearch集群。通过这个工具,用户可以查看集群状态、节点信息、索引状态、分片分布、数据统计、搜索和分析等数据。 3. 安装与使用:es-head作为一个Chrome扩展插件,用户首先需要在Chrome浏览器中添加它。安装完成后,可以通过扩展管理页面启用它。安装之后,用户可以通过访问Elasticsearch集群的URL,配合es-head提供的信息,执行各种操作。 4. es-head核心功能:es-head工具的主要功能包括但不限于: - 显示集群健康状态(绿色、黄色、红色)。 - 展示集群中所有节点的状态、版本、安装插件等信息。 - 查看和管理索引(创建索引、查看索引设置、索引统计等)。 - 显示索引中的文档数量和状态。 - 提供对文档的搜索、查看和更新操作。 - 显示集群中的分片分配情况。 - 执行集群的各种统计和管理任务,比如节点的增加和移除、索引的滚动刷新等。 5. 技术细节:es-head通过与Elasticsearch集群的HTTP REST API交互,获取集群状态和数据信息。它将这些信息以图形化的方式展示给用户,并提供一些基本的交互功能。 6. 相关标签:在本文件中,提到的标签为"es",这很可能是对"Elasticsearch"的简称。在讨论es-head的时候,"es"这个标签也表明了该工具是专门为Elasticsearch设计的。 7. 安全性考虑:使用es-head时,需要确保Elasticsearch集群本身的安全性。由于es-head需要与Elasticsearch集群进行通信,因此需要在集群的访问控制和网络配置上做好相应的安全措施,避免数据泄露或未授权访问。 8. 其他相关工具:es-head虽然方便,但它并不是唯一的Elasticsearch管理工具。还有其他的工具和解决方案,如Kibana、Elasticsearch自带的Kibana插件、Cerebro、Bigdesk等,它们也提供了与es-head相似或更多的功能来管理和监控Elasticsearch集群。 通过以上知识点的介绍,可以理解es-head工具在Elasticsearch管理和监控中的作用,以及如何安装和使用它来提高工作效率。同时,也能够意识到管理和安全性配置对于Elasticsearch集群的重要性。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

Hadoop YARN安全机制详解:守护集群安全的关键措施

![Hadoop YARN安全机制详解:守护集群安全的关键措施](https://www.dnsstuff.com/wp-content/uploads/2020/04/what-is-LDAP-authentication-for-Active-Directory-1024x536.png) # 1. Hadoop YARN 安全机制概述 在大数据生态系统中,Hadoop YARN作为资源管理的核心组件,其安全机制至关重要。YARN的安全架构设计为多层次、模块化的安全策略,旨在保护整个集群免受内部和外部威胁。本章将概述YARN的安全机制,为读者提供一个理解后续深入讨论的基石。 安全机制不
recommend-type

模板不定个数固定类型

在C++中,模板不定个数固定类型是指使用模板来创建可以接受不同数量但类型相同的参数的函数或类。这主要通过`template <typename... Args>`的形式实现,其中`Args...`表示一系列可变的参数类型。 **函数指针示例[^1]**: ```cpp // 定义一个可变参数模板的函数指针 template<typename... Args> using FunctionPointer = void (*)(Args...); // 使用时,可以传递任意数量的相同类型的参数 FunctionPointer<int, float, std::string> myFunctio
recommend-type

Layui前端UI框架压缩包:轻量级的Web界面构建利器

资源摘要信息:"Layui前端UI框架压缩包" Layui是一款流行且功能全面的前端UI框架,它以轻量级、模块化和响应式设计为核心特点,广泛应用于各种Web开发项目中。以下是对Layui框架知识点的详细说明: ### 简洁易用性 Layui强调的是简单易用,开发者可以在不需要深入阅读大量文档的情况下快速上手。它遵循“低侵入、高自由”的设计理念,提供了大量封装好的UI组件和功能模块,这些组件和模块无需依赖其他库即可使用,使得开发者能够轻松地定制和扩展自己所需的界面。 ### 模块化设计 Layui的模块化设计是其架构的核心。它将所有的UI组件和功能模块拆分为独立的文件,这种设计方式带来的好处包括: - **按需加载:** 开发者可以根据实际需要选择加载特定的模块,从而避免了不必要的资源加载,优化了页面的加载时间。 - **代码维护性:** 独立的模块文件使得代码更加模块化,便于团队协作和代码的维护。 - **扩展性:** 新的模块可以很容易地添加到框架中,或者对现有模块进行修改和扩展,而不会影响到框架的其他部分。 ### 响应式设计 Layui支持响应式设计,这意味着开发人员不需要编写特定于设备的代码,Layui可以自动适应不同屏幕尺寸和分辨率。这对于现代多设备浏览环境来说至关重要,确保了网站在移动设备、平板电脑以及桌面电脑等不同设备上都能提供一致的用户体验。 ### 组件丰富性 Layui内置了丰富的UI组件,包括但不限于: - **基础组件:** 如按钮、图标、标签、提示框等。 - **表单元素:** 如输入框、选择框、单选按钮和复选框等。 - **数据展示:** 如表格、列表、分页控件、卡片布局等。 - **交互组件:** 包括模态框、弹出层、提示信息、加载动画等。 - **导航组件:** 如菜单、标签页、面包屑导航等。 - **排版组件:** 如标题、段落、卡片等。 此外,Layui还提供了一些功能组件,如日期选择器、文件上传器、树形控件和图片轮播等,这些组件能够帮助开发人员快速实现复杂的交互和视觉效果。 ### 社区活跃度 Layui拥有活跃的社区用户群体,这些用户群体不断贡献着各种插件、模板和教程等资源。通过社区,开发者可以找到各种问题的解决方案,同时也能够分享自己的经验和技术。活跃的社区有利于推动框架的持续发展和改进。 ### 压缩包文件说明 在此次提供的Layui框架压缩包中,包含的是Layui的版本2.9.8。这个版本号表明了Layui的成熟度和稳定性,因为通常一个框架会在多个版本迭代后达到较高的稳定性和可靠性。版本号后缀还可能包含开发者对框架所做的修复、改进和新增功能的具体信息。 总之,Layui通过其简洁的设计、模块化架构、响应式支持和丰富的组件库,为前端开发者提供了一个高效、易用的界面开发工具。随着Web技术的发展,Layui也在持续演进,以满足日益增长的开发需求。