轻松掌握编程基本算法（二）

在写这篇文章之前，我想先说说关于程序员的基本知识。很多人都在谈自己的工作经历，或者给毕业生提建议。学校的计算机基础打得好，地基不好怎么盖楼？有了一些基本的基础知识，学习深层理论就会事半功倍。如果先遇到深层次的理论再学习相关的基础，那就事半功倍了。可能很多同学会说，现在很多公司招的人都是可以直接上手的。首先我想说，这样的公司一定是小公司。会长期存在，因为这种企业没有发展的眼光，技能人才可能因为没有发展前景而跳槽。其次，我想说，如果你的计算机基础好，我相信你可以在三个月内顺利学习和适应，达到企业的技术要求。其实作者想表达的是，任何时候都不要忽视基础。闲话不多说，直接说基本的排序算法。基本编程算法（一）基本编程算法（二）基本编程算法（三）冒泡排序使用条件：集合的元素可以进行大小比较算法思路：不断扫描待排序的记录，找到最小的记录每次扫描，使其更接近顶部。由于每次扫描都会将记录放在其最终和最正确的位置，因此下一次扫描不需要重新检查该记录。编程示例：intb[10]={77,1,65,13,??81,93,10,5,23,17}会冒泡排序（作者这里混淆了概念，感谢zdd指出）//冒泡排序voidBubble(intb[10]){inttemp;inti;for(i=9;i>0;i--){for(intj=0;jb[j+1]){temp=b[j];b[j]=b[j+1];b[j+1]=temp;　　　　　　　}}}cout<<"thesortis:";for(inti=0;i<10;i++){cout<N/9）这个公式可能不是最合适的选择增量，但适用于一般“增量”设置。如果是8个数，那么这里的增量为1。编程示例：intb[10]={77,1,65,13,??81,93,10,5,23,17}SortitbyShell//Sealsort自增需要选择voidShellSort(intb[10]){inth,i;intn=10;//通过这个循环计算增量为1和4for(h=1;h<=n/9;h=3*h+1);//增量循环for(;h>0;h/=3){for(i=h;i=0;j=j-h){if(b[j]>temp){b[j+h]=b[j];}else{break;}}b[j+h]=temp;}}cout<<"thesortis:";for(inti=0;i<10;i++){cout<=*(b+low)&&low