C语言数据结构 快速排序实例详解
时间:2019-03-30
本文章向大家介绍C语言数据结构 快速排序实例详解,主要包括C语言数据结构 快速排序实例详解使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
C语言数据结构 快速排序实例详解
一、快速排序简介
快速排序采用分治的思想,第一趟先将一串数字分为两部分,第一部分的数值都比第二部分要小,然后按照这种方法,依次对两边的数据进行排序。
二、代码实现
#include <stdio.h> /* 将两个数据交换 */ void swap(int* Ina , int* Inb) { int temp = *Ina; *Ina = *Inb; *Inb = temp; } /* 进行一趟的快速排序,把一个序列分为两个部分 */ int getPartion(int* InArry,int InBegin,int InEnd) { /* 刚开始的分隔线是第一个 */ int part = InBegin; int index = 0; if(InEnd >= InBegin) { part = InBegin; for(index = InBegin+1; index <= InEnd; index++) { if(InArry[InBegin] >= InArry[index]) { /* 交换位置 */ swap(&InArry[part+1],&InArry[index]); part++; } } /* 把第一个数放到part处去 */ swap(&InArry[InBegin],&InArry[part]); return part; } } /* 快速排序函数 * InArry:输入的数组 * InBegin:数组的开始 * InEnd:数组的结束 */ void quickSort(int* InArry,int InBegin,int InEnd) { if(InArry == NULL || InEnd <= InBegin) { return; } int part = 0; part = getPartion(InArry,InBegin,InEnd); /* 递归调用 */ quickSort(InArry,0,part-1); quickSort(InArry,part+1,InEnd); } int main() { int a[] = {49,38,65,97,76,13,27}; int index = 0; int len = sizeof(a)/sizeof(int); /* 先遍历打印一下数组的元素 */ for(index = 0; index < len; index++) { printf("%d ",a[index]); } printf("\n"); /* 调用快速排序函数 */ quickSort(a,0,len-1); /* 再遍历打印一下数组的元素 */ for(index = 0; index < len; index++) { printf("%d ",a[index]); } printf("\n"); return 0; }
以上就是使用C语言数据结构 快速排序的实例详解,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站 的支持!
- RestQL:现代化的 API 开发方式
- 在递归函数中因不正确使用公共变量而形成死循环
- 用R语言做时间序列分析(附数据集和源码)
- Windows Live Writer插入代码vs2010插件
- 分布式队列编程优化篇
- 基于机器学习方法的POI品类推荐算法
- 【Scikit-Learn 中文文档】多类和多标签算法 - 监督学习 - 用户指南 | ApacheCN
- 【Scikit-Learn 中文文档】新异类和异常值检测 - 无监督学习 - 用户指南 | ApacheCN
- Golang中使用echo框架、MongoDB、JWT搭建REST API
- 在对象的原型上添加方法?
- KMeans聚类算法思想与可视化
- 控制台断点调试
- 函数声明与表达式的区别
- 揭开身份证验证的神秘面纱
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 在测试自动化中使用Java枚举
- 前端|初学vue
- 使用clusterProfiler对非模式生物进行富集分析
- 微信小程序|逻辑判断
- R语言绘图 | 给气泡矩阵图上个色
- 前端|创建简单动态时钟
- R语言做几何布朗运动的模拟:复杂金融产品的几何布朗运动的模拟
- 手把手教你使用Flask搭建ES搜索引擎(实战篇)
- 【基础篇】Python+Go——带大家一起另寻途径提高计算性能
- 转录组分析 | 使用Trimmomatic过滤Fastq文件
- 转录组分析 | 使用FastQC进行数据质控
- R语言绘图 | 给箱线图加个点
- R语言绘图 | 使用pheatmap快速绘制热图
- 可能是目前最详细从零开始配置 TypeScript 项目的教程
- 比对得到的SAM文件怎么看?