风间古

原创 一、常见算法之排序算法简单描述

1、冒泡排序 基本思想：两两比较，小的上浮，大的下沉。 算法描述：对一组数据，两个两个的依次比较，将小数放到前面，大数放到后面（小的上浮，大的下沉） 第一次排序：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。 第二次排序：仍从第一对数开始比较（因为可