冒泡排序
今天我们来学习一下冒泡排序:冒泡排序简单来说就是将一组无序的数组中的元素排位有序的方法,就像一个挨一个的泡泡一样,从大到小或者从小到大。
冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。本质上冒泡排序就是比较两个相邻的元素。
下面来看代码:
#include<stdio.h>
void buble_sort(int arr[10], int sz)
{
int i = 0;
for (i; i < sz; i++)//一共跑了sz趟
{
int j = 0;
for (j; j < sz - 1; j++)//两两比较,最多比较sz-1次
{
if (arr[j] > arr[j+ 1])//如果前一位数大于后一位数,则交换位置
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
void print_num(int arr[10],int sz)
{
int i = 0;
for (i; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int main()
{
int arr[10] = { 1,0,3,2,4,8,7,6,9,5 };//给定一个乱序的数组,将其排列为升序
int sz = sizeof(arr) / sizeof(arr[0]);
buble_sort (arr, sz);
print_num(arr,sz);
return 0;
}
原来给的数组中的元素排序是 (1,0,3,2,4,8,7,6,9,5)。这个代码运行之后结果就变成了:
上述给出的元素排序是相对紊乱的,那当我们给一个相对来说顺序已经排的差不多了,仅仅只有几个元素是乱序的,那么我们是否能够简化一下程序。
带着这个问题,我们可以想到如果程序在循环时跑了几趟后就已经排好序了,那么我们是否可以提前终止循环,我们试一下:
当我们给出一个flag标志,假设元素已经排好序,那么flag=1,就提前终止循环,但是当元素没有排好序时,循环会进入if语句,flag就等于0,不会提前终止。