数据结构-排序-冒泡排序

/*
	算法思想：在一个序列中，每次取最大的元素放在最后，整个过程元素排序形成Oo。（冒泡）
	具体：在一个序列{A1,...,An}中,将最大的元素放到最后一位，
	然后在序列{A1,...,An-1},重复上面的操作，以此类推。
*/
void bubbleSort(int data[], int n) {
	int temp;
	int count = 1;
	//每一趟排序将最大的元素放在序列{A1,...,Ai}最后一位
	for (int i = n-1; i >= 0; i--) {
		for (int j = 0; j <= i-1; j++) {
			if (data[j] > data[i]) {
				temp = data[j];
				data[j] = data[i];
				data[i] = temp;
			}
		}
		cout << endl;
		cout << "第" << (count++) << "趟结果: " << endl;
		for (int k = 0; k < n; k++) {
			cout << data[k] << ", ";
		}
	}
}