#include <stdio.h>
void bubbleSort(int a[],int num)
{
int i, j, temp;
//num个数组元素,需要比较num-1轮
for ( i = 0; i < num-1; i++)
{
//每完成一轮,最大的数就会冒泡到数组末尾,所以下一轮比较时,就不需要比较最后一个数了
for ( j = 0; j < num - i - 1; j++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
int main(int argc, char const *argv[])
{
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]); //计算数组长度
bubbleSort(arr,n);
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]); // 打印排序后的数组
}
return 0;
}
11-14
3237
09-14
419