冒泡排序(bubble sort)
概述
起泡排序,别名冒泡排序。将一组数字序列中的元素进行两两比较,得到升序序列或降序序列。
过程(文字模拟)
要求:给定一个原始序列,得到一个升序序列。
原始序列: 1 10 20 4 5
循环比较-开始
1 10 20 4 5
比较1和10,1小于10,不进行换位操作
1 10 20 4 5
比较 10 和20,10小于20,不进行换位操作
1 10 20 4 5
比较 20 和4,4小于20,4和20换位
1 10 20 <=> 4 5 得到 1 10 4 20 5
比较 20 和5,5小于20,5和20换位
1 10 4 20 <=> 5 得到 1 10 4 5 20
此时最右边的数是最大的。
循环比较-结束
重复以上的操作,从左向右遍历,右侧的数字逐渐变大,最后就得到了一个升序的序列。
最外边一层的for循环作用是使元素从左向右进行比较。
内部的for循环的作用是使当前选择的元素不断向前比较。
代码 ©
#include <stdlib.h>
#include <stdio.h>
//打印数组
void print_arr(int a[], int len)
{
for (int i = 0; i <= len; i++)
{
printf(" %d ", a[i]);
}
printf("\n");
}
int main()
{
//初始化一个乱序数组
int a[] = {10, 9, 1, 2, 22, 55, 3, 6, 8, 88};
//先打印一下数组的数据
print_arr(a, 9);
//初始化变量,l 设为0, r 设为数组的长度, temp 用于保存临时下标
int l = 0, r = 9, temp = 0;
//使用for循环,从左到右遍历数组的元素
for (int i = l; i <= r; i++)
{
//每次遍历都把临时下标置为0,避免出现错误
temp = 0;
// 为什么j+1 ? 每次冒泡的时候都是从第一个数开始的,所以需要跳过第一个,第一个就是自己。
// 为什么要 "数组长度 - i" ? 冒泡排序,逐渐将大的数移动到最右侧。随着遍历的次数增加,右边都是大的数,不需要再进行比较。
for (int j = l + 1; (j + 1) <= (r - i); j++)
{
//设置一个变量保存临时的数值,用于变量值交换
// a = 1,b = 2 交换两者的值
// temp = 0
// temp = a; a = b; b = temp;
int temp_val = 0;
if (a[j] < a[temp])
{
temp_val = a[temp];
a[temp] = a[j];
a[j] = temp_val;
}
temp++;
}
}
//再次打印数组的数据,进行肉眼的对比 orz!!!
print_arr(a, 9);
return 0;
}