C++ 冒泡排序教科书式模板

冒泡排序：
♦ 从左向右扫描数据，选择最大的数据，放在右边。
♦ 要点：比较相邻的两个数，如果左边的数大于右边的数就进行交换。
♦ 比较次数多，极其不适合大量数据排序

举例：

#include <iostream>using namespace std;/*
函数声明 两个参数分别是数组名与数组内数据个数
*/void PaoSort(int list[],int n);int main() {int a[]= {12,45,32,98,15,64,24,28,16,34};PaoSort(a,10);for(int k=0; k<10; k++)
cout<<a[k]<<" "<<endl;return 0;}/*
函数定义 ：共两层for循环
若有n个数据，第一层循环只需(n-1)次循环
每一次外循环都将一个最大的数排到最右边
所以内循环就减少一次比较的次数，故为(j<n-1-i)
*/void PaoSort(int list[],int n) {for(int i=0; i<n-1; i++) {for(int j=0; j<n-1-i; j++) {if(list[j]>list[j+1])
std::swap(list[j],list[j+1]);}}}

冒泡排序只有以下四行代码：

for(int i=0; i<n-1; i++) {for(int j=0; j<n-1-i; j++) {if(list[j]>list[j+1])
std::swap(list[j],list[j+1]);}}

Ps：这只是个模板，知晓原理才是Ture！