(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函数里面求数组个数，要在外面求好了再传进来，思路就是上面的了