冒泡排序算法模板

版权声明:本文为博主原创文章,未经博主允许不得转载。Copyright © 钟波 https://blog.csdn.net/gzu_zb/article/details/90053173

模板

void BubbleSort() {
	for (int i = 0; i < sizeof(a) / sizeof(int); i++) {
		for (int j = i; j < sizeof(a) / sizeof(int); j++) {
			if (a[i] > a[j])
				swap(a[i], a[j]);
		}
	}
}

代码测试

#include<iostream>
using namespace std;

int a[10] = { 3,5,8,2,6,7,4,9,1,10 };  //要排序的数组

void BubbleSort() {
	for (int i = 0; i < sizeof(a) / sizeof(int); i++) {
		for (int j = i; j < sizeof(a) / sizeof(int); j++) {
			if (a[i] > a[j])
				swap(a[i], a[j]);
		}
	}
}

int main() {
	BubbleSort();
	for (int i = 0; i < sizeof(a) / sizeof(int); i++) {
		cout << a[i] << " ";
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/gzu_zb/article/details/90053173