C++冒泡法指针排序

案例描述:封装一个函数,利用冒泡排序,实现对整型数组的升序排序
例如数组:int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
(有需要的话,数组的值和长度都可以改变)

#include <iostream>
using namespace std;
//冒泡排序
void maopao(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;
			}
		}
	}
}

//打印数组
void printf(int arr[], int len) {
    
    
	for (int i = 0; i < len; i++) {
    
    
		cout << arr[i] << endl;
	}
}
int main() {
    
    
	//1.定义数组
	int arr[10] = {
    
     4,3,6,9,1,2,10,8,7,5 };
	//2.获取长度
	int len = sizeof(arr) / sizeof(arr[0]);
	//3.冒泡排序
	maopao(arr, len);
	//4.打印数组
	printf(arr, len);
}

猜你喜欢

转载自blog.csdn.net/Alan_King79/article/details/124945903