冒泡排序（初识）-- 整数数组排序

C语言中的数组处理与冒泡排序

原创于 2023-01-24 15:31:06 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #数据结构

C语言专栏收录该内容

5 篇文章

订阅专栏

文章介绍了C语言中sizeof运算符用于计算数组大小，以及数组名在内存中表示整个数组的特性。冒泡排序的实现被展示，强调了在函数参数传递时，数组名实际上代表了首元素的地址。最后，示例代码展示了如何对数组进行冒泡排序并打印排序后的结果。

tips

sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整数组。
&数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

//冒泡排序
//传参写成arr[]也可以
void bubble_sort(int * arr, int sz) {//当数组传参的时候，实际上只是把数组的首元素的地址传递过去了。所以即使在函数参数部分写成数组的形式： int arr[] 表示的依然是一个指针： int* arr 。
		for (int i = 0; i < sz - 1; i++) {
			for (int 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[] = {2,3,1,4,5,7,8,5,3,6,8,9,2};
	int sz = sizeof(arr) / sizeof(arr[0]);

	bubble_sort(arr, sz);

	for (int i = 0; i < sz; i++) {
		printf("%d", arr[i]);
	}
	return 0;
}