水鬼冒泡！

水鬼冒泡！

今天写一个冒泡排序，首先用到的是数组和循环还有函数；

题目：现有一个无序数组，编写一个函数将此数组转变为一个升序的有序数组。

首先创建一个有序数组；

int arr[]={0,9,8,7,6,5,1,2,3,4};  

其次想对此数组进行排序要知道这个数组的大小；

sz=sizeof(arr)/sizeof(arr[0]);

现在就要编写一个函数来进行对这个数组进行排序；

注意：这里的计算数组的大小应该在主函数里面进行，因为一旦arr作为形参传入函数就会降级为指针，sizeof(arr)将会认为arr为指针处理从而计算不出数组的大小。

例如：

 

此时的sz计算的为1，原因就是我上述讲的arr降级为指针，促使原本sizeof(arr) 应该计算整个数组的字节数变为计算指针的字节数，然而sizeof(arr[0])为四个字节。因此此时sz计算出的为1，并没有达到我们想要的效果。

因此应该在主函数中对数组arr的大小进行计算。

接下来是对这个无序数组进行排序的重要 *** 作，也就是将大的数往后放。

此处我们依次比较两个数的大小，如果前面的数大于后面的数，就交换这两个数。

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

并且我们发现，如果一共有sz个数字，只需要进行sz-1次交换就行了，因为当sz-1个数字都交换完毕以后，剩下的一个数字也自然排好了顺序。

所以大循环应该为：

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

因为当每进行一次大循环之后，就会有一个数字已经排好序，并且使交换数字的 *** 作少一次，因此内循环为：

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

将上述的代码合在一起得：

void Print(int* arr,int sz)
{
	int i = 0;
	for (i = 0; i <=sz - 1; i++)
		//因为一共有sz个数所以应该交换sz-1次
	{
		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 k = 0;
	for (k = 0; k < sz; k++)
	{
		printf("%d", arr[k]);
	}
}

加上主函数得：

void Print(int* arr,int sz)
{
	int i = 0;
	for (i = 0; i <=sz - 1; i++)
		//因为一共有sz个数所以应该交换sz-1次
	{
		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 k = 0;
	for (k = 0; k < sz; k++)
	{
		printf("%d", arr[k]);
	}
}
int main()
{
	int arr[] = { 0,1,2,4,3,5,6,7,9,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Print(arr,sz);
	return 0;
}

编译结果为： 

这样代码就比较完善了。

可是大家想过没有，如果我们要计算的代码本来就是有序的，那么会不会多一些无用功。

因此我们引入一个flag的量来解决这一点。

void Print(int* arr,int sz)
{
	int i = 0;
	int flag = 0;
	for (i = 0; i <=sz - 1; i++)
		//因为一共有sz个数所以应该交换sz-1次
	{
		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;
				flag=1;
			}
		}
	}
	int k = 0;
	for (k = 0; k < sz; k++)
	{
		printf("%d", arr[k]);
	}
	while (flag == 0)
	{
		break;
	}
}

此时，如果数组本来就是有序的，那么直接跳过排序的过程，提升了效率。

距离我第一次发博客到现在已经四个多月了，以后回常更。欢迎大家关注，哈哈。