c++ 冒泡排序

c++ 冒泡排序,第1张

冒泡排序:

首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。


再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。


重复第二步,直到所有元素均排序完毕。


         就是循环迭代,一轮一轮进行排序,本质上就是将数输入数组之后将相邻的两个数组元素进行比对,看个人要求是大的放在前面还是小的放在前面进行交换。


详细代码:

#include
using namespace std;
void maopao(int arr[],int len){
	for(int i = 0;iarr[j+1]){
				int sort = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = sort;
			}
		}
	}
}
int main()
{
	int arr[] = {1,8,6,5,9,7,4,3,2};
	int len = (int) sizeof(arr) / sizeof(arr[0]);   //计算数组大小的
	maopao(arr,len);       
	for(int i = 0;i 

随手小技巧:c++计算数组大小

int len = (int) sizeof(arr) / sizeof(arr[0]);

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/564064.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-03
下一篇 2022-04-03

发表评论

登录后才能评论

评论列表(0条)