C++排序算法总结（普通排序、冒泡排序、sort函数）

zhengziao

于 2021-03-06 20:43:48 发布

阅读量514

点赞数

分类专栏： C++经典算法文章标签：排序算法快速排序算法

本文链接：https://blog.csdn.net/hacker_code/article/details/114191810

版权

本文总结了C++中的三种排序算法：普通排序，其通过逐轮比较进行排序，效率较低；冒泡排序，利用标记变量优化，当数组已有序时可提前结束；以及sort函数，它采用快速排序，提供更高效的排序方式。

摘要由CSDN通过智能技术生成

普通排序的效率较低，工作原理就是将从下到上一一比较，每一轮都将没排序的数据最小的或最大的排在最上方
也就是说，如果要对n分个数排序，就要做（n-1）轮，做（1+2+3+……+(n-1)）次，运行速度较慢

#include <iostream>
using namespace std;

int main() {
   
	int a[n];
	for (int i = 0; i < n; i++) cin >> a[i];
	
	int j = 1;
	for (int i = 0;

关注

专栏目录