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

川长思鸟来 2022-11-03 11:11 120阅读 0赞

## 普通排序 ##

普通排序的效率较低，工作原理就是将从下到上一一比较，每一轮都将没排序的数据最小的或最大的排在最上方  
也就是说，如果要对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; i < n-j; i++) { 
    		j++;
    		if(a[i] < a[i+1]) swap(a[i], a[i+1]);
    	}
    
    	for (int i = 0; i < n; i++) { 
    		cout << a[i];
    	}
    }

这就是一个将数据从大到小排序的例子。  
如果要排从小到大的数据，只要把第九行的"<“改成”>"就可以了

## 冒泡排序 ##

与普通的排序算法比，冒泡排序的优势在于当一轮排序之后，数据没有改动，说明数组已经按照正常序列拍好了，就没有必要再做一轮。实现这个，只需用一个标记变量就可以了。

#include <iostream>
    using namespace std;
    
    int main() { 
    	int a[n];
    	for (int i = 0; i < n; i++) cin >> a[i])
    	
    	int f = 0;
    	int j = 0;
    	do { 
    		j++;
    		for (int i = 0; i < n-j; i++) { 
    			if(a[i] < a[i+1]) swap(a[i], a[i+1]);
    			f = 1;
    		}
    	} while (f != 0);
    
    	for (int i = 0; i < n; i++) { 
    		cout << a[n];
    	}

## sort函数 ##

冒泡排序相对于普通排序已经有了很大进步，其实最快的是sort快排

#include <iostream>
    using namespace std;
    
    int main() { 
         int a, b ;
         sort(a, b);
         return 0;
     }

这就实现了排序工作

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法：冒泡排序

1，冒泡排序基本介绍冒泡排序是对数组的第一个元素开始，从前往后（从最小下标开始）依次比较相邻两个元素的值，若发现逆序则进行交换，使得较大的元素逐渐往后移动

朱雀/ 2023年02月28日 01:21/ 0 赞/ 148 阅读

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

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

川长思鸟来/ 2022年11月03日 11:11/ 0 赞/ 121 阅读

相关 iOS 排序算法总结—冒泡排序

一、算法描述冒泡排序：依次比较相邻的数据，将小数据放在前，大数据放在后；即第一趟先比较第1个和第2个数，大数在后，小数在前，再比较第2个数与第3个数

分手后的思念是犯贱/ 2022年09月24日 07:27/ 0 赞/ 165 阅读

相关排序——冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数

àì夳堔傛蜴生んèń/ 2022年08月20日 11:13/ 0 赞/ 194 阅读

相关 C++排序算法之冒泡排序

冒泡排序思想：通过一系列的“交换”动作完成。首先第一个记录和第二个记录比较，如果第一个大，则二者交换，否则不交换；然后第二个记录和第三个记录比较，如果第二个大，则

男娘i/ 2022年06月12日 02:16/ 0 赞/ 162 阅读

相关经典排序算法 - 冒泡排序Bubble sort

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位

清疚/ 2022年06月09日 03:18/ 0 赞/ 169 阅读

相关排序算法-冒泡排序

冒泡排序属于交换排序每次比较左右两个数，小的放左边大的放右边第一轮比较完会将最大的那位放在最后，第二轮会把倒数第二大的放在倒数第二位依次 ![这里写图

迈不过友情╰/ 2022年06月01日 06:16/ 0 赞/ 235 阅读

相关【排序算法】-冒泡排序

前言冒泡排序是所有排序算法里最为简单的一种，也是面试经常让你手写的一种算法。说实话在此之前我也写不出来冒泡，所以在算法这块我也是下过功夫的，今天我就来通俗讲解冒泡排序的

柔情只为你懂/ 2022年04月23日 11:52/ 0 赞/ 195 阅读

相关排序算法--------冒泡排序

冒泡排序 1.什么是冒泡排序？ 2.算法实现思想 3.图解思想 4.java实现 5.算法复杂度分析： 5.1 时间复杂度

Dear 丶/ 2022年04月23日 06:40/ 0 赞/ 225 阅读

相关排序算法 - 冒泡排序

冒泡排序（Bubble Sort） > 类型：交换排序 > 时间复杂度（最坏）：O(n^2) > 时间复杂度（最好）：O(n) > 时间复杂度（平均）：O(n

落日映苍穹つ/ 2022年03月06日 04:34/ 0 赞/ 271 阅读