冒泡、快速排序及堆排序
1、 冒泡排序：
void bubbleSort(int arr[], int n) {
bool swapped;
for (int i = 0; i < n - 1; i++) {
swapped = false;
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
swapped = true;
}
}
// 如果这一轮没有发生交换，说明数组已经有序
if (!swapped)
break;
}
}
2、快速排序
快速排序是一种高效的排序算法，采用分治策略来把一个序列分为较小和较大的两个子序列，然后
递归地排序两个子序列
int partition(int arr[], int low, int high) {
int pivot = arr[high]; // 选择最后一个元素作为基准
int i = low - 1; // 小于区域的索引
for (int j = low; j < high; j++) {
if (arr[j] < pivot) {
i++;
std::swap(arr[i], arr[j]);
}
}
std::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); // 对右子数组进行递归排序
}
}
3、堆排序
资源评论
只吹45°风
- 粉丝: 732
- 资源: 156
最新资源
- 基于知识图谱的电影问答系统（Python&Neo4j实战）-毕业设计.zip
- 附件2学号-姓名-2023-2024学年度高等学校国家奖学金初审名单表.xlsx
- 网约车出行预约系统数据库设计与数据操作
- 西电微机原理课设项目-键盘电子乐器演奏程序设计（电子琴）基于c++的MFC框架+源代码+文档说明+实验报告
- 国科大数据挖掘课程作业天体光谱分类-基于ResNet18的天体光谱分类方法源代码+文档说明
- 国科大数据挖掘课程作业天体光谱分类-基于ResNet18的天体光谱分类方法源代码+文档说明
- TxBENCH，电脑及硬盘检测工具
- （亲测）开发API接口调用管理系统网站源码2024全新接口平台多用户管理系统 api接口调用教程
- IntraWeb文件的上传的四种方式
- 基于python贫困生资助管理系统带vue前后端分离设计源代码+文档说明+数据库（高分毕设）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
