Bubble sort【1月18日学习笔记】

点击查看代码

//Bubble sort
#include<iostream>
using namespace std;

void bubblesort(int A[], int n) {
	for (int k = 1; k < n; k++) {//遍历n-1次，使索引1至索引n-1完成排序，索引0自然最小，遍历k次则索引n-k至索引n-1完成排序
		int flag = 0;
		for (int i = 0; i < n - k; i++) {//从索引0扫描至索引n-k-1，使索引n-k冒泡
			if (A[i] > A[i + 1]) {
				int temp = A[i];
				A[i] = A[i + 1];
				A[i + 1] = temp;//比右边大则交换
				flag = 1;
			}
		}
		if (flag == 0)  break;//说明索引0至索引n-k自然排序，退出
	}
}//时间复杂度：O(n^2)

int main() {
	int A[] = { 2,7,4,1,5,3 };
	bubblesort(A, 6);
	for (int i = 0; i < 6; i++)  cout << A[i] << " ";
	cout << endl;
}