C++笔记（2）冒泡排序

利用了模板函数，写出冒泡排序。

0.原理：比较两个相邻的元素，将值大的元素交换到右边

1.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。
(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。
(2)比较第2和第3个数，将小数 放在前面，大数放在后面。
(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成.
(4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。
(5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。
(6)依次类推，每一趟比较次数减少依次

#include<iostream>
using namespace std;
//冒泡排序函数，为了便于各种数据类型的排序方便使用模板
template<typename T>
void bubble_sort(T arr[], int len) { //T类型的数组元素，int类型的数组长度
	T temp;
	for (int i = 0; i < len; i++) {
		for (int j = 0; j < len - i; j++) {
			if (arr[j] > arr[j + 1]) {
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main() {  //如果为一个整数型数组进行排序
	int a[] = {24,53,65,76,87,45,67,34,26,47 }; //a为需要排序的数组
	int len = sizeof(a) / sizeof(a[0]); //求取数组长度
	bubble_sort(a, len);
	for (int m = 0; m < len; m++) {
		cout << a[m] << " ";
	}
	return 0;
}