- 核心思想:两两相邻的元素进行比较
- 一趟冒泡排序解决了一个数字
- 所以要比较9趟
- 每个越往后的数字,所需要比较的次数就少1次,是一个变化的值,并不是一个固定的值
- 但是冒泡排序有一个弊端,可能数组本来就是有序的,但是却一直在排序,浪费时间,所以我们添加了一个flag变量去判断该数组到底是否是有序或无序,如果进入循环去排序,则flag=0,说明是无序的数组。
- 一旦没有进入循环排序,则flag并未赋值为0,flag仍旧为1,则说明该数组已经是有序的数组了,直接跳出循环
- 用冒泡排序将数组变成升序的数组
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void bubble_sort(int *arr,int sz)
{
//第一趟要比较九次
//第二趟确定了一个数字,还要比较8次
//第三趟确定了两个数字,还要比较7次
int i = 0;
for(i=0;i<sz-1;i++)
//一共要比较9个数字,所以需要比较9趟
{
//假设已经有序了
int flag = 1;
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
//每往后一个数字,比较的次数就少一次,所以需要-i
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
//如果排序了,就说明不是有序的,flag就为0
flag = 0;
}
}
//如果该数组已经有序了,就不需要交换元素了,直接退出循环
if (flag == 1)
{
break;
}
}
}
void print(int *arr,int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
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);
print(arr, sz);
return 0;
}