【C++算法】 2018.8.27小结 (1)

最近学会的一批算法，简单记录下思路，具体实现看PDF或者笔记本。

1. 计算 排名 ，--->>> 按照排名 排序  （rank sorting)

if(a[i]  > a[j])  r[i]++;

else r[j] ++;                              

------------------------------------这是计算排名，排序则把r[i] 的值当做索引。

2. 计算最大值 Max 函数  --->>> 选择排序   

Max函数返回最大值的索引pos

if (a[pos] <a[i])   pos = i ;

-----------------------------------------运用 Swap(m,n ) 把最大值依次放到 a[n-1], a[n-2], a[n-3]...

3. 一次冒泡   ---->>> 冒泡排序

冒泡：把相邻的元素比较，大的换到右边   Bubble 函数 的参数（ 数组，元素个数）

for(...)

if (a[i] > a[i+1] )

swap(a[i],a[i+1]) ;

--------------------------------------冒泡排序则，把Bubble 的第二个参数 降序 遍历。从(int i = n; ...; i--)