bubble_sort冒泡排序一系列知识点总结

个人理解,如有错误请多指点

------------------------------------------------------------------------------------------------------------------------------------------------

有一个数组{8,9,7,6,4,5,3,2,1,0},对他从小到大进行排序出来.{0,1,2,3,4,5,6,7,8,9}

源代码:

#include<stdio.h>
void bubble_sort(int *arr)
{
int i = 0;

for (i = 0; i < 10; i++)//相当于i就是前面的数值换到后面 ，所以在后面的for循环需要减去
{
int j = 0;
for (j = 0; j<10-1 - i; j++)
{

if (arr[j]>arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}

}

for (i = 0; i < 10; i++)
{
printf("%d", arr[i]);
}
}
int main()
{
int arr[] = {8,9,7,6,4,5,3,2,1,0};
int i = 0;

bubble_sort(arr);

return 0;
}

其中碰到薄弱点是两个for循环的用途,和数组形参传值这一块.

-----------------------------------------------------------------------------------------------------------------------------------------

第一个薄弱点

for循环用途:第一个外循环for,循环第一轮找到数组中的最大数排到后面.其中i,相当于i就是前面的数值换到后面 ，所以在后面的for循环需要减去 ;

8976453210
8796453210
8769453210
8764953210
8764593210
8764539210
8764532910
8764532190
8764532109

------------------------------------------------------------------------------------------------------------

第二个薄弱点

数组形参传值:

C prime plus书中已经写得很详细了,我把它截取下来了

bubble_sort冒泡排序一系列知识点总结

原文：https://www.cnblogs.com/sird-b/p/14115566.html