排序算法——冒泡排序

冒泡排序

冒泡排序是指重复访问要排序的数组，一次比较两个数据元素，如果顺序不对就进行交换，并一直重复这样的走访操作，直到没有要交换的元素为止。

冒泡排序的基本思路
在一个数组中存放这需要进行排序的一组数，如果需要将较大的元素放在较小元素后面，则需要从头开始进行下列操作：
1、按顺序比较相邻两个元素，如果第一个元素比第二个元素大，就交换两个元素的位置。
2、往后对每个相邻元素都做这样的比较、交换，这样到数组尾部时，最后1个元素就是最大的元素。
3、重新回到数组头部开始开始第1、2步的操作，比较到已经排好的元素为止。
4、继续对越来越少的数据进行比较、交换，直到没有可比较的数据为止，排序完成。

冒泡排序的思想
在每一次遍历未排序的数列之后，将一个数据元素浮上去。

数组传参进行冒泡排序

#include<stdio.h>
int main()
{
	void bubble(int x[], int y);//定义一个冒泡函数
	int a[10] = { 7,4,1,0,8,5,2,9,6,3 };
	int i = 0;
	bubble(a, 10);
	printf("%3d", a[9]);
	return 0;
}
void bubble(int x[], int y)
{
	int i, j, tmp;
	for (i = 0; i < y - 1; i++)//进行y-1次冒泡排序
	{
		for (j = 0; j < y - i - 1; j++)//开始排序
		{
			if (x[j] > x[j + 1])
			{
				tmp = x[j];
				x[j] = x[j + 1];
				x[j + 1] = tmp;
			}
		}
	}
}

用指针技术的冒泡法排序

#include<stdio.h>
int main()
{
	void bubble(int* x, int y);//调用函数，与数组传参不同的是,
	int n,i;			//该函数传参是将数组的首地址作为指针变量传输过去
	int arr[100];
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	bubble(arr, n);
	for (i = 0; i < n; i++)
	{
		printf("%d\t", arr[i]);
	}
	return 0;
}

void bubble(int* x, int y)//该函数直接用指针来进行操作，能提高运行效率
{
	int i, j, tmp;
	for (i = 0; i < y-1; i++)
	{
		for (j=0; j < y - 1 - i; j++)
		{
			if (*(x+j) > *(x +j+ 1))
			{
				tmp = *(x + j);
				*(x + j) = *(x + j + 1);
				*(x + j + 1) = tmp;
			}
		}
	}
}

总结

两种方法都具备的相同之处：
1、在进行冒泡排序之前要先确定元素的个数，只有知道有几个元素才能确定要进行几趟冒泡排序。
2、在冒泡排序中都使用了循环的嵌套，第一层循环用于表示冒泡排序的躺数，第二层循环用来比较、交换相邻两个元素的数值。

两种方法所适用的不同场景
指针传参的优势在于可以直接修改原始数据，不需要额外的内存空间。指针传参将数组的首地址传递给排序函数，可以直接在原数组上进行排序操作。这种方式在处理大型数组时更加高效，因为不需要额外的内存开销。

数组传参的优势在于代码的可读性更好，更符合直觉。数组传参将整个数组作为参数传递给排序函数，可以清晰地看到函数的输入和输出。这种方式在处理小型数组时更加方便，因为不需要手动管理指针和数组长度。

综上所述，指针传参在处理大型数组时更加高效，而数组传参在处理小型数组时更加方便。选择使用哪种方式取决于具体的应用场景和需求。