冒泡思想的核心:相邻元素两两进行比较
首先先写主体函数
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;
}
- PS:传数组名的时候,看似传值,实际上传的是数组地址(数组名是首元素地址),所以实际上接收的是相应的指针变量。所有的指针变量大小在32位计算机上是4字节,在64位是8字节,这是如果用sizeof求数组大小,就会导致错误。
- 数组名是数组首元素地址,存在两个例外:①sizeof(数组名) 这时候求的是整个数组的大小。②&数组名+1 这个时候取得是整个数组大小加一
- 如有错误,欢迎指正