冒泡排序
冒泡,相对还好理解。从第一个开始,跟后面的对比,比大小来确定是否需要交换位置,慢慢往上冒。外层循环是需要比较的数值的个数(第一个开始哈)。如果说从小到大排,则一个个大的数就往后冒。
内存循环是除掉排好的数之后,剩下的个数。中间涉及到两个数的对比,所以是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 }