C++指针、函数、数组、分文件实现冒泡排序打印案例
目录
2、建立与头文件对应关系的函数.cpp文件,在其中实现冒泡排序功能
1、创建头文件
#include<iostream>
using namespace std;
void sort(int *arr,int len);
2、建立与头文件对应关系的函数.cpp文件,在其中实现冒泡排序功能
#include "sort.h"
void sort(int *arr,int len) {
for (int i = 0; i < len-1; i++)
{
for (int j = 0; j < len-i-1; j++)
{
if (arr[j]>arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
注意点:*arr代表传入的数组第一个地址,另外为了方便一般先要在main函数中求出数组的长度。
3、主函数代码
#include<iostream>
#include "sort.h"
using namespace std;
int main() {
int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
int len = sizeof(arr) / sizeof(arr[0]);
sort(arr, len);
//打印排序后数组
for (int i = 0; i < len; i++)
{
cout << arr[i] << " ";
}
cout << endl;
system("pause");
return 0;
}
1 2 3 4 5 6 7 8 9 10
请按任意键继续. . .
冒泡排序:
#include<iostream>
using namespace std;
void sort(int *arr,int len) {
for (int i = 0; i < len-1; i++)
{
for (int j = 0; j < len-1-i; j++)
{
if (arr[j]>arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
void print(int *arr,int len) {
for (int i = 0; i < len; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
int main() {
int arr[10] = { 3,1,2,6,5,4,9,7,8,0 };
int *p = arr;//数组的名字就是第一个地址
int len = sizeof(arr) / sizeof(arr[0]);
sort(arr, len);
print(arr,len);
system("pause");
return 0;
}
0 1 2 3 4 5 6 7 8 9
请按任意键继续. . .