偷偷拿来记录一下萌新的cs路——day13
封装一个函数,利用冒泡排序,实现对整型数组的升序排序。
1. bubbleSort.h
#include<iostream>
using namespace std;
void bubbleSort(int* arr, int len); //函数声明
void printArray(int* arr, int len);
2. bubbleSort.cpp
#include"bubbleSort.h" //注意此处是引号非单书名号
//using namespace std;
void bubbleSort(int* arr, int len) {
for (int i = 0; i < len - 1; i++) { //排序次数为数组元素个数-1
for (int j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
void printArray(int* arr, int len) {
for (int i = 0; i < len; i++) { //注意此处i范围与bubbleSort中i区别
cout << arr[i] << endl;
}
}
3. main函数.cpp
#include"bubbleSort.h"
//using namespace std;
int main() {
//创建数组
int arr[10] = { 3,1,5,4,2,6,9,10,8,7 };
int len = sizeof(arr) / sizeof(arr[0]);
//冒泡排序
bubbleSort(arr, len);
//输出数组(排序后)
printArray(arr, len);
return 0;
}
运行结果
以后学了更多知识还会回来更新的!有误之处恳请大佬们指正,提前感谢!