(c语言)通俗易懂的冒泡代码思路

冒泡排序

具体如何来移动呢？让我们来看一个例子

看这些柱子用冒泡排序按顺序排好，可以从小到大，也可以从大到小。

冒泡排序原理：

1：比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2：对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数
3: 针对所有的元素重复以上的步骤，除了最后一个。
4:持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较**

假设有一个数组arr[] ,里面放的元素是{10,9,8,7,6,5,4,3,2,1}; 现在想用冒泡排序将它变为升序排列。
那么每个元素到了正确的位置上就算一趟，像下图左边的情况一样，通过不断比较两个相邻的数，最后面10是最大的数，使用10就在最后面，这就叫一趟，一趟就是完成了一个数字归位，所以10个元素只需要走9趟就可以了。然后持续重复的不足归位一个待归位的元素就-1.

代码思路

首先要创建一个数组并且确定的的数组个数

//创建要排序的数组int arr[] = { 10,9,8,7,6,5,4,3,2,1 };//确定趟数 //10个int sz = sizeof(arr) / sizeof(arr[0]);

第二：冒泡排序函数，并且把数组传过去

//冒泡排序 bubble_sort(arr , sz);

第三：创建函数，不需要返回，排序就可以，所以void

void bubble_sort(int arr[], int sz)
{}

第四：确定要跑的趟数，和每次走完一趟减掉一个元素

int i = 0;for (i = 0; i < sz - 1; i++){int j = 0;for (j = 0; j < sz - 1 - i; j++){}}

第五：满足条件就排序交换位置

         //满足条件的交换if (arr[j] > arr[j + 1] ){int tmp = arr[j];arr[j ] = arr[j + 1];arr[j + 1] = tmp;}

第六：打印出来结果是 //1,2,3,4,5,6,7,8,9,10

int main()
{int i = 0;//打印出来for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}

这就是冒泡排序的代码思路，最后再来看看完整的代码吧

void bubble_sort(int arr[], int sz)
{int i = 0;for (i = 0; i < sz - 1; i++){int j = 0;for (j = 0; j < sz - 1 - i; j++){//满足条件的交换if (arr[j] > arr[j + 1] ){int tmp = arr[j];arr[j ] = arr[j + 1];arr[j + 1] = tmp;}}}
}int main()
{//创建要排序的数组int arr[] = { 10,9,8,7,6,5,4,3,2,1 };//确定趟数 //10个int sz = sizeof(arr) / sizeof(arr[0]);//冒泡排序bubble_sort(arr , sz);   int i = 0;//打印出来for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}

不过有一个地方要注意的是，在不知道数组长度的是，不能直接在bubble_sor函数里面求数组个数

第一：要注意的是这里传数组过去其实传的是arr[]首个元素地址，

//冒泡排序
//  bubble_sort(arr);

第二：这里就是的int arr[] 依然表示是指针int * arr[]

void bubble_sort(int arr[])   //arr[]实则是指针 int *arr
{}

所以最后在里面求得其实是指针的大小

void bubble_sort(int arr[])          //arr[]实则是指针 int *arr
{//那求得不在是元素个数是指针的大小int sz = sizeof(arr) / sizeof(arr[0]);  //err

所以不能直接在bubble_sor函数里面求数组个数，要在外面求好了再传进来，思路就是上面的了