bubble_sort

最新推荐文章于 2024-07-19 23:11:36 发布

D~Mint

最新推荐文章于 2024-07-19 23:11:36 发布

阅读量351

点赞数 5

分类专栏：排序算法文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_51392891/article/details/136516495

版权

排序算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

bubble_sort

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;

void bubble_sort1(int* a, unsigned int n)
{
	if (n < 2)
		return;

	int f = 0;
	for (int i = n - 1; i > 0; i--)
	{
		f = 0;
		for (int j = 0; j < i; j++)
		{
			if (a[j] > a[j + 1])
			{
				a[j] = a[j] ^ a[j + 1];
				a[j + 1] = a[j] ^ a[j + 1];
				a[j] = a[j] ^ a[j + 1];
				f++;
			}
		}
		if (!f)
			return;
	}
}

//双重循环
//void bubble_sort1(int *a,unsigned int n){
//	if (n < 2)
//		return ;
//	int f = 0;
//	for (int i = n-1; i >0; i--) {
//		f = 0;
//		for (int j = 0; j < i; j++) {
//			if (a[j] > a[j + 1]) {
//				a[j] = a[j + 1] + a[j];
//				a[j + 1] = a[j] - a[j + 1];
//				a[j] = a[j] - a[j + 1];
//				f = 1;
//			}
//		}
//		if (f == 0)
//			return;
//	}
//	return ;
//}

//递归
void bubble_sort2(int* a, unsigned int n) {
	if (n < 2)
		return;
	int f = 0;
		for (int j = 0; j < n-1; j++) {
			if (a[j] > a[j + 1]) {
				a[j] = a[j + 1] + a[j];
				a[j + 1] = a[j] - a[j + 1];
				a[j] = a[j] - a[j + 1];
				f = 1;
			}
		}
		if (f == 0)
			return;
		else
			bubble_sort2(a, --n);
	return ;
}
int main() {
	int a[] = { 44,3,38,5,47,15,36,26,27,2,46,4,19,50,48 };
	bubble_sort1(a,sizeof(a)/sizeof(a[0]));
	//bubble_sort2(a, sizeof(a) / sizeof(a[0]));
	for (const auto& e : a)
		cout << e << " ";
	cout << endl;
	return 0;
}