冒泡排序算法

冒泡排序算法
时间复杂度为O（n2）
当数据有序时，事件复杂度为o（n）
只有数据不相同时才会交换顺序，因此冒泡排序是稳定的排序算法
C++代码实现如下

#include<iostream>
#include<string>
using namespace std;

void MySwap(int &a,int &b) {
	int temp = a;
	a = b;
	b = temp;
}


void Mqurt(int intArray[], int len) {
	for (int i = 0; i < len-1; i++) {
		for (int j = i + 1; j < len; j++) {
			if (intArray[i] > intArray[j]) {
				MySwap(intArray[i], intArray[j]);
			}
		}
	}
}

void MyShow(int intArray[],int len) {
	for (int i = 0; i < len; i++) {
		cout << intArray[i] << " ";

	}

}
void test() {
	int intArray[] = { 3,2,4,6,2,8,3,9 };
	int len = sizeof(intArray) / sizeof(int);
	Mqurt(intArray,len);
	MyShow(intArray, len);
}
int main() {
	test();
	system("pause");
	return 0;
	
}
在这里插入代码片