IT 算法：足迹第三十二步冒泡和简选（如何入手钻研算法）

1）算法：就是一个可行的思路；

程序：就是依思路写出的代码；

2）数据分析过程中，依据y指标的值的不同，将算法分两种：回归算法与分类算法；

当y值是一个准确的数字时，叫回归；

当y值只能选友或敌之一时，叫分类；

3）偏差和方差；

偏差大：样本量越大，欠拟合，则模型值与真实值越不匹配；但规律通用；对噪声粗心；

方差大：样本量越小，过拟合，则模型值与真实值越匹配；但规律不通用；对噪声敏感；

4）k近邻算法的K值选的好不好，有一个标准：取总数的平方根，否则；

k半径越大，则样本量大；估计误差减少，近似误差增大；

k半径越小，则样本量小；估计误差增大，近似误差减少；

5.1）简选排序原理：选出最小数，与头位直接交换；最简单的算法图：

5.2）

6.1）冒泡排序：两两相邻数比较，低位较小数一格一格往头位冒；

6.2）代码实现