初窥冒泡排序

最新推荐文章于 2024-11-11 21:26:19 发布

orzResurgence

最新推荐文章于 2024-11-11 21:26:19 发布

阅读量225

点赞数 1

分类专栏：排序

本文链接：https://blog.csdn.net/weixin_60178940/article/details/121781617

版权

c++ 算法

排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int main(){
	int arry[5]={5,9,41,325,85};
	//排序总轮次=元素-1
	//每轮对比次数=元素个数-1-排序轮数
	for (int i = 0; i < 5-1; i++) {//排序轮次
		for (int k = 0; k < 5  - 1 - i; k++) {//对比次数
			if (arry[k] > arry[k + 1]) {
				int temp;
				temp = arry[k];
				arry[k] = arry[k + 1];
				arry[k + 1] = temp;
			}
		}
	}
	for (int i = 0; i < 5; i++)
		cout << arry[i] <<'\t'; 
	return 0;
}