在数组有序的情况下也有优化:
#include<stdio.h>
//写一个冒泡排序算法,对整形数组进行排序
void Bubble_sort(int *arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
int flag = 1; //假设数组已经有序
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
int temp = 0;
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
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[] = { 2, 4, 6, 8, 1, 3, 5, 7, 9, 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
Bubble_sort(arr,sz);
Print(arr,sz);
return 0;
}