#include <stdio.h>
void swap(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
int main()
{
int array[10] = {10, 22, 12, 11, 23, 44, 32, 54, 9, 40};
int i, j;
int flag = 1;
for(i = 0; i < 10 && flag; i++)
{
flag = 0;
for(j = 9; j > i; j--)
{
if(array[j] < array[j-1])
{
swap(&array[j], &array[j - 1]);
flag = 1;
}
}
}
for(i = 0; i < 10; i++)
{
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
冒泡排序算作入门级的排序算法,时间复杂度为O(N^2)