pta冒泡排序c语言_PTA 冒泡排序

编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度(1≤n≤1000)。

函数接口定义如下：

/* 对长度为n的数组arr执行冒泡排序 */

void bubbleSort(int arr[], int n);

请实现bubbleSort函数，使排序后的数据从小到大排列。

裁判测试程序样例：

#include

#define N 1000

int arr[N];

/* 对长度为n的数组arr执行冒泡排序 */

void bubbleSort(int arr[], int n);

/* 打印长度为n的数组arr */

void printArray(int arr[], int n);

void swap(int *xp, int *yp) {

int temp = *xp;

*xp = *yp;

*yp = temp;

}

int main() {

int n, i;

scanf("%d", &n);

for (i = 0; i < n; ++i) {

scanf("%d", &arr[i]);

}

bubbleSort(arr, n);

printArray(arr, n);

return 0;

}

/* 打印长度为n的数组arr */

void printArray(int arr[], int