2302_80840811的博客

原创 C语言冒泡排序算法

你可以这样理解：（从小到大排序）存在10个不同大小的气泡，由底至上地把较少的气泡逐步地向上升，这样经过遍历一次后，最小的气泡就会被上升到顶（下标为0），然后再从底至上地这样升，循环直至十个气泡大小有序。因为已经确定出一个最小的数，所以就不要动str[0]，直接从str[1]开始，与剩下的8个数对比交换，找出9个数中最小的那位放到下标为1（str[1]）的位置上。如果有一个无序数列（2，1，3，4，5，6，7，8，9，10）按照上面文章的代码，从第一次循环交换后的操作，可以说都是没必要的。