C++指针、函数、数组、分文件实现冒泡排序打印案例

C++指针、函数、数组、分文件实现冒泡排序打印案例

目录

C++指针、函数、数组、分文件实现冒泡排序打印案例

1、创建头文件

2、建立与头文件对应关系的函数.cpp文件，在其中实现冒泡排序功能

3、主函数代码

---

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
请按任意键继续. . .