xdkb159的博客

原创 常见的排序算法详细分析与实现

冒泡排序外层循环n-1轮每轮循环都比较相邻位置的两个值，每轮循环比较次数都一次递减这样，每次循环都会把大的数移到后面效果如下：原始数据：8 1 4 9 0 3 5 2 7 6 1 4 8 0 3 5 2 7 6 9 1 4 0 3 5 2 7 6 8 9 1 0 3 4 2 5 6 7 8 9 0 1 3 2 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 ...