数组之冒泡排序

数组之冒泡排序

在讲解冒泡排序之前，首先我们应该知道何为冒泡排序，冒泡排序的英文名字为Bubble Sort，是一种基础的交换排序。其被称为冒泡排序的原因是其每一个元素都像一个小气泡一样，可以根据大小来向数组一侧移动。

---

原理：

数组中相邻两个数进行比较，不满足条件就交换。

以对0-9这10个数来进举例。

eg：对9 8 7 6 5 4 3 2 1 0进行升序。

思路：

首先让9与8进行比较，9比8大，故9与8交换位置，在让9与7将进行比较，以此类推，比较玩的数组变为8 7 6 5 4 3 2 1 0 9,，这称为一趟冒泡排序。同理，让8在与后面的数进行比较，最终完成升序，10个元素进行冒泡排序，共需9趟排序，思路确定后，接下来我们来编写代码。

1.

#include
#define N 10
int main()
{
 int a[N] = {9,8,7,6,5,4,3,2,1,0};
 int i = 0, temp, j;
 for (i = 0; i < N; i++)
  scanf("%d", &a[i]);
 for (i = 0; i < N - 1; i++)
  for (j = 0; j < N - 1 - i; j++)
   if(a[j]>a[j+1])
  {
   temp = a[j];
   a[j] = a[j + 1];
   a[j + 1] = temp;
  }
 for (i = 0; i < N; i++)
 printf("%4d", a[i]);
 return 0;
}

这是较为平常的一种写法，接下来我们用函数再来写一遍。

#include
void Bubble_sort (int arr[])
{
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0, j = 0, tmp;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}

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

若我们运行代码，会发现代码并未发生任何变化，由此我们应延伸到数组名的概念。

在绝大部分情况下，数组名就是首元素的地址，但仍由两个例外（1）sizeof（数组名），数组名不是首元素的地址，而是整个数组。(2)&arr，数组名不是首元素的地址，而是整个数组的地址。

所以在上述代码中函数部分的sz应为1，从而导致for循环无法进行，int arr[]等价与int *arr，故修改为以下代码：

#include
void Bubble_sort (int arr[],int sz)
{
	//int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0, j = 0, tmp;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}

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

希望这篇文章对您有帮助！！！