c语言版本的冒泡法

#include <stdio.h>
#include <stdbool.h>

int main(int argc, const char *argv[])
{
int arr[] = {2, 5, 3, 9, 1, 11, 4};

bool sorted = false;    // 设定一个标记状态的变量, 用于控制循环;

int arrCount = sizeof(arr)/sizeof(arr[0]);

while(!sorted)
{
sorted = true;
for(int i = 0; i < arrCount-1; ++i)
{
if(arr[i] > arr[i+1])   // 比较相邻两个元素的大小;
{
sorted = false;     // 如果顺序有误, 将sorted变量设定为false, 然后执行位置互换操作;
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}

for(int i = 0; i < arrCount; ++i)
{
printf("%d\t", arr[i]);
}

putchar('\n');

return 0;
}

// 第一次循环后: {2, 3, 5, 1, 9, 4, 11}
// 第二次循环后: {2, 3, 1, 5, 4, 9, 11}
// 第三次循环后: {2, 1, 3, 4, 5, 9, 11}
// 第四次循环后: {1, 2, 3, 4, 5, 9, 11}