冒泡排序

冒泡,相对还好理解。从第一个开始,跟后面的对比,比大小来确定是否需要交换位置,慢慢往上冒。外层循环是需要比较的数值的个数(第一个开始哈)。如果说从小到大排,则一个个大的数就往后冒。

内存循环是除掉排好的数之后,剩下的个数。中间涉及到两个数的对比,所以是len - 排好的数i - 1.

 1 void Bubble(int *array, int len)
 2 {
 3  for(int i = 0; i < len; i++)
 4  {
 5   for(int j = 0; j < len - i - 1; j++)
 6   {
 7    if(array[j] > array[j+1])
 8    {
 9     int temp = array[j+1];
10     array[j+1] = array[j];
11     array[j] = temp;
12    }
13   }
14  }
15 }

 

posted @ 2020-03-31 15:47  撑雨伞的小男孩  阅读(94)  评论(0编辑  收藏  举报