C++ | 冒泡排序（指针数组函数）

使用指针数组函数实现冒泡排序

冒泡排序基本思想：

? ? ? ? ?通过对待排序序列从前向后（从下标较小的元素开始）,依次对相邻两个元素的值进行两两比较，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就如果水底下的气泡一样逐渐向上冒。

设总的元素个数为n，可以总结以下规律：

（1）总计需要进行（n-1）轮排序，也就是（n-1）次大循环。

（2）每轮排序比较的次数逐轮减少，规律就是n-i-1，i是(1)里面的第几轮排序。

代码：

1.头文件.h（就是下面源文件里面的head_file.h）

#pragma once
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
//声明冒泡排序
void bubble_sort(int* arr, int len);

2.源文件.cpp

#include "head_file.h"
//冒泡排序
void bubble_sort(int* arr, int len) {
	int i, j;
	//i代表的是比较的轮数，也就是需要进行几组比较
	for(i=0;i<len-1;i++){
		//j代表的是一组中比较的次数，也就是需要进行几次比较
		for (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;

			}
		}
	}

}

int main() {
	int arr[10];
	for (int i = 0; i < 10; i++) {
		cin >> arr[i];
	}
	int len = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, len);

	for (int i = 0; i < len; i++) {
		cout << *(arr+i) << " ";
	}
	return 0;
}

控制台输出：