冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int arr[5] = { 1,2,3,4,5 };
int sz = 0;
int tep = 0;
int tem = 0;
sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小
for (tep = 0; tep < sz-1; tep++)//控制冒泡排序趟数
{
for (tem = 0; tem < sz - 1 - tep; tem++)//控制一趟进行的比较次数
{
if (arr[tem] < arr[tem + 1])
{
arr[tem] = arr[tem] ^ arr[tem + 1];//采用按位异或交换两个值
arr[tem + 1] = arr[tem + 1] ^ arr[tem];
arr[tem] = arr[tem] ^ arr[tem + 1];
}
}
}
for (tep = 0; tep < sz; tep++)
{
printf("%d ", arr[tep]);
}
return 0;
}
运行结果如下:
我们发现如果给定数组本身就是有序,或者在中间某一躺排序过后已经有序,程序还是会依次进行比较,浪费资源。对代码进行优化:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int arr[5] = { 5,4,3,2,1 };
int sz = 0;
int tep = 0;
int tem = 0;
int count = 0;
sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小
for (tep = 0; tep < sz-1; tep++)//控制冒泡排序趟数
{
for (tem = 0; tem < sz - 1 - tep; tem++)//控制一趟进行的比较次数
{
if (arr[tem] < arr[tem + 1])
{
arr[tem] = arr[tem] ^ arr[tem + 1];//采用按位异或交换两个值
arr[tem + 1] = arr[tem + 1] ^ arr[tem];
arr[tem] = arr[tem] ^ arr[tem + 1];
count = 1;//加入一个控制,如果进行了排序则赋值为1,如果一整躺都没有进行交换 则count值依然为0
}
}
if (count == 0)//如果count为0则可说明已经有序,break停止循环即可
{
break;
}
}
for (tep = 0; tep < sz; tep++)
{
printf("%d ", arr[tep]);
}
return 0;
}