// // sort_.cpp // Sort // // Created by ljpc on 2018/4/20. // Copyright © 2018年 ljpc. All rights reserved. // #include "sort_.h" void print_array(int *arr, int n) // 打印数组 { if(n==0){ printf("ERROR: Array length is ZERO\n"); return; } printf("%d", arr[0]); for (int i=1; i<n; i++) { printf(" %d", arr[i]); } printf("\n"); } void sort_array(int *arr, int n) // 编程实现《冒泡排序算法》:将乱序序列arr转化为升序序列 // 函数参数:乱序整数数组arr 数组长度 // 要求输出:调用print_array(int *arr, int n)输出前三次冒泡操作后的序列,以及最终的升序序列 { // 请在这里补充代码,完成本关任务 /********** Begin *********/ /********** End **********/ }
时间: 2023-07-23 07:03:04 浏览: 198
Exercise on Queue
为了实现冒泡排序算法,我们需要对数组进行多次遍历,每次遍历比较相邻两个元素的大小,并交换位置,直到整个数组按升序排列为止。
下面是冒泡排序算法的实现代码:
```cpp
void sort_array(int *arr, int n)
{
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
// 每次遍历后输出当前数组的状态
print_array(arr, n);
}
// 输出最终的升序序列
print_array(arr, n);
}
```
你可以将这段代码添加到你的 `sort_.cpp` 文件中,然后调用 `sort_array` 函数来对数组进行排序。
阅读全文