congyu4937的博客

原创 c++之冒泡排序法

思路：对于一个数组，我们想对它进行排序，其实只要将相邻的两个数进行比较，把小的放前面就好了。比如：如果有4个数（1, 8，5，2）。    1.第一次比较前两个数（1,8）的大小，把位置发现不需要交换，第二次比较在后面两个数（8,5）的大小，交换后是（5,8），再之后对（8,2）交换得到（2,8），所以进行了三次比较得到（1，5， 2，8）；最大的数8已经到最后了，后面的2也上浮了一个位置，就像水...