hxb513443949987的博客

原创 CPP实现简单的冒泡排序

冒泡排序来来回回写了好多次，今天写完索性把它记录成一篇博客。 1. 算法思想 假设数组的长度为 lenlenlen，那么需要进行 len−1len-1len−1 趟排序，iii 代表躺数; 对于每趟排序，涉及到的比较次数是 len−ilen-ilen−i 次。 eg.eg.eg. 有10个数进行排序，排序的躺数为9躺，第一趟排序需要比较9次，第二趟排序需要比较8次。 2. CPP代码 #inclu...