C++ | 冒泡排序(指针数组函数)

发布时间:2024年01月22日

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

冒泡排序基本思想:

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

设总的元素个数为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;
}

控制台输出:

文章来源:https://blog.csdn.net/jingling555/article/details/135744180
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。