冒泡排序快速排序C语言
时间:2021-09-03
本文章向大家介绍冒泡排序快速排序C语言,主要包括冒泡排序快速排序C语言使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1 void BubbleSort(ElemType A[], int n) { 2 int i, j, temp; 3 int flag=1; 4 for (i = 1; i <= n - 1&&flag; i++) { 5 flag = 0;//表示在本趟冒泡是否发生交换的标志 6 for (j = 1; j <= n - i; j++) 7 if (A[j] > A[j + 1]) { 8 temp = A[j]; 9 A[j] = A[j + 1]; 10 A[j + 1] = temp; 11 flag = 1;//发生交换 12 }15 } 16 } 17 //快速排序 18 int QKPass(ElemType A[], int low, int high) { 19 ElemType pivot = A[low]; 20 while (low < high) 21 { 22 while (low < high && A[high] >= pivot) --high; 23 A[low] = A[high]; 24 while (low < high && A[low] <= pivot) ++low; 25 A[high] = A[low]; 26 } 27 A[low] = pivot; 28 return low; 29 } 30 void QuickSort(ElemType *A, int low, int high) { 31 if (low < high) { 32 int pivotpos = QKPass(A, low, high); 33 QuickSort(A, low, pivotpos - 1); 34 QuickSort(A, pivotpos + 1, high); 35 } 36 }
努力的意义就是放眼望去以后都是喜欢的人和事......
原文地址:https://www.cnblogs.com/Lorrained/p/15224951.html
- 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 数组属性和方法
- Linux Crontab Shell脚本实现秒级定时任务的办法
- laravel框架实现为 Blade 模板引擎添加新文件扩展名操作示例
- yii框架使用分页的方法分析
- Linux服务器间文件实时同步的实现
- TP3.2.3框架文件上传操作实例详解
- yii2.0框架场景的简单使用示例
- Laravel5.6框架使用CKEditor5相关配置详解
- 怎么在Linux中自定义bash命令提示符
- Hbase入门详解
- php使用curl模拟多线程实现批处理功能示例
- php实现的简单多进程服务器类完整示例
- Linux磁盘挂载、分区、扩容操作的实现办法
- PHP商品秒杀问题解决方案实例详解【mysql与redis】
- PHP设计模式之组合模式定义与应用示例
- php使用socket调用http和smtp协议实例小结