使用函数来实现冒泡排序

一.冒泡排序法

1.如：请随机输入十个整数，然后使用选择排序将其按照从小到大的顺序排序

#include<stdio.h>
#include<time.h>
int main()
{
	int arr[10] = { 0 };
	int i, j;
	srand((unsigned)time(NULL));//随机数种子，保证每次运行后的十个随机数不相等
	for (i = 0;i < 10;i++)
	{
		arr[i] = rand() % 100 + 1;//代表随机数在1~100之间
		printf("% d", arr[i]);
	}
	printf("\n");
	for (i = 0;i < 9;i++)//外层循环控制比较次数
	{
		for (j = 0;j < 9 - i;j++)//内层循环比较大小，交换次序
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for (i = 0;i < 10;i++)
		printf("% d", arr[i]);
	return 0;
}

    具体原理如下图：为五个数一次比较的结果，可以看出就是每次两个相邻的数比较，比较完之后大的在后面，小的放在前面。原本为 3 8 7 5 9，一次循环后为 3 7 5 8 9；同理再比一次之后就是3 5 7 8 9...可以看出只需要比较两次就可以，但是按照上述代码还得继续运行，这就需要我们想办法来改进了。

 

改进后的代码如下

#include<stdio.h>
#include<time.h>
int main()
{
	int arr[10] = { 0 };
	int i, j;
	srand((unsigned)time(NULL));
	for (i = 0;i < 10;i++)
	{
		arr[i] = rand() % 100 + 1;
		printf("% d", arr[i]);
	}
	printf("\n");
	for (i = 0;i < 9;i++)
	{
        int test = 0;//此处添加一个变量来测试是否进行了比较
		for (j = 0;j < 9 - i;j++)
			if (arr[j] > arr[j + 1])
			{
				int temp = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
                test = 1;//如果一次内循环比较过的话temp就变为1
			}
		}
        if (test = 0)//如果temp的值未变就说明一次比较没有位置的变化也就是排好序的
           break;//跳出外层循环
	}
	for (i = 0;i < 10;i++)
		printf("% d", arr[i]);
	return 0;
}

也就是添加一个变量来测试具体是否发生了位置的交换。

二.选择排序法：

#include<stdio.h>
#include<time.h>
int main()
{
	int arr[10] = { 0 };
	int i, j,temp;
	srand((unsigned)time(NULL));
	for (i = 0;i < 10;i++)
	{
		arr[i] = rand() % 100 + 1;
		printf("% d", arr[i]);
	}
	printf("\n");
	for (i = 0;i < 9;i++)//外循环控制次数
	{
		for (j = i + 1;j <= 9;j++)//内循环控制两数比较
		{
			if (arr[i] > arr[j])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	for (i = 0;i < 10;i++)
		printf("% d", arr[i]);
	return 0;
}

      具体原理如下图：也是一次外循环的演示，五个数的排序。不难看出，就是 刚开始为 5 1 23 11 40，然后用5和1比较之后变为1 5，再继续1和23比较位置不变，再1和11比较位置不变，再1和40比较位置不变。一次外循环后变为 1 5 23 11 40 。所以原理就是每一次循环将小的一个数放在前面。如何改进程序呢？原理同上。

三.函数实现冒泡排序：

首先我们需要知道数组在函数中的参数写法，具体可看之前的文章。

代码具体如下

void my_sort(int arr[], int sz)//设计一个不需要返回类型的函数
{
	int i, j;
	for (i = 0;i < sz - 1;i++)
	{
		for (j = 0;j < sz - 1 - i;j++)
		{
			int temp;
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main()
{
	int arr[10] = { 0 };
	int i, j,temp;
	int sz = sizeof(arr) / sizeof(arr[0]);//算出数组内有10个元素
	srand((unsigned)time(NULL));
	for (i = 0;i < 10;i++)
	{
		arr[i] = rand() % 100 + 1;
		printf("% d", arr[i]);
	}
	printf("\n");
	my_sort(arr, sz);//函数调用
	for (i = 0;i < 10;i++)
		printf("% d", arr[i]);
	return 0;
}