冒泡排序实现数组逆序

冒泡思想的核心:相邻元素两两进行比较

首先先写主体函数

int main()
{
	int arr[] = { 3,1,9,5,2,8,4,0,6,10,7 };
	int len = sizeof(arr) / sizeof(arr[0]);//求数组大小
	bubble_sort(arr, len);
	int i = 0;
	for (i = 0;i < len;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

然后写冒泡函数

void bubble_sort(int *a, int len)
{
	int i = 0;
	//排序所需趟数
	for (i = 0;i < len - 1;i++)
	{
		int j = 0;
    //一趟排序过程
		for (j = 0;j < len - 1 - i;j++)
		{
			if (a[j] > a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}

		}
	}
}

 总体代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

void bubble_sort(int *a, int len)
{
	int i = 0;
	//排序所需趟数
	for (i = 0;i < len - 1;i++)
	{
		int j = 0;
		for (j = 0;j < len - 1 - i;j++)
		{
			if (a[j] > a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}

		}
	}
}
int main()
{
	int arr[] = { 3,1,9,5,2,8,4,0,6,10,7 };
	int len = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, len);
	int i = 0;
	for (i = 0;i < len;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

1. PS:传数组名的时候，看似传值，实际上传的是数组地址(数组名是首元素地址)，所以实际上接收的是相应的指针变量。所有的指针变量大小在32位计算机上是4字节，在64位是8字节，这是如果用sizeof求数组大小，就会导致错误。
2. 数组名是数组首元素地址，存在两个例外:①sizeof(数组名)   这时候求的是整个数组的大小。②&数组名+1    这个时候取得是整个数组大小加一
3. 如有错误，欢迎指正