qq_40508819的博客

原创 排序算法总结

冒泡排序 Bubble Sort 排序冒泡排序 Bubble Sort优化 有长度为n的数组 数据相邻比较，一轮循环后结果极值在最后，因此再进行n-1次循环，每次完成极值位置排序。 第一次从[0] 到 [n-1],第二次从[1]到[n-2]…因此有 for(int i=0;i<length;i++){ //j从1开始防止越界 for(int j=1;j<length-i;j++){ //进行比较 swap(str[j], &str[j-1]); } } 优化 原本的数列