在讲解冒泡排序之前,首先我们应该知道何为冒泡排序,冒泡排序的英文名字为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<stdio.h>
#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<stdio.h>
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<stdio.h>
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;
}
希望这篇文章对您有帮助!!!