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

川长思鸟来 2022-11-03 11:11 199阅读 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 条评论，199人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

前言冒泡排序基本思想：假设数据元素存放于数组L中，初始化时，有序区为空，无序区为0~n-1；在无序区中，每次均从头至尾一次比较相邻的两个元素j和j+1，若存在逆序，则交

港控/mmm°/ 2022年06月12日 00:20/ 0 赞/ 278 阅读

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

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

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

相关排序算法-冒泡排序

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

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

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

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

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

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

1.基本思想：每次比较两个相邻的元素，如果顺序错误，则交换这两个元素的位置。例如：对5,3,4,9,6这五个数按从小到大排序。第一趟排序：先比较第一位数5和第二位

灰太狼/ 2022年03月31日 16:26/ 0 赞/ 360 阅读

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

排序算法——冒泡排序 > 冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的比较，从开始的第一对到结尾的最后一对。通过每一趟的比较，

深碍√TFBOYSˉ_/ 2021年11月08日 22:48/ 0 赞/ 454 阅读