冒泡排序

  虽然写这个博客主要目的是为了给我自己做一个思路记忆录，但是如果你恰好点了进来，那么先对你说一声欢迎。我并不是什么大触，只是一个菜菜的学生，如果您发现了什么错误或者您对于某些地方有更好的意见，非常欢迎您的斧正！

冒泡排序：
  我们首先来看一下百度百科对“冒泡排序”的定义：冒泡排序（Bubble Sort）， 是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两 个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
  我的思路：从数组第一位开始依次与剩下的数进行比较，让大的数依次后移， 小的数依次前移，是一个非常容易理解的算法。
那就直接上代码吧：

冒泡排序.h

#pragma once
typedef int dataType;

/*打印数组*/
void PrintBubbleArray(dataType arr[], int length);

/*数组初始化*/
void InitBubbleArray(dataType arr[], int length);

/*冒泡排序*/
void BubbleSort(dataType arr[], int length);

/*冒泡排序的测试测试函数*/
void TestBubbleSort();

冒泡排序.cpp

#include "冒泡排序.h"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;

/*打印数组*/
void PrintBubbleArray(dataType arr[], int length)
{
	for (int i = 0; i < length; i++)
	{
		cout << arr[i] << " ";
		if ((i+1) % 5 == 0)/*每输出5个数字就换行*/
			cout << endl;
	}
	cout << endl;
}

/*数组初始化*/
void InitBubbleArray(dataType arr[], int length)
{
	srand((unsigned)time(NULL));/*设置随机数的种子*/
	for (int i = 0; i < length; i++)
	{
		arr[i] = rand() % 100 + 1;/*数组为1~100的随机数*/
	}
}

/*冒泡排序*/
void BubbleSort(dataType arr[], int length)
{
	for (int i = 0; i < length; i++)
	{
		for (int j = i + 1; j < length; j++)
		{
			/*如果前面的数大于后面的数，就进行交换*/
			if (arr[i] > arr[j])
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

/*冒泡排序的测试测试函数*/
void TestBubbleSort()
{
	int length;
	cout << "输入你期望的数组长度:";
	cin >> length;
	dataType *arr = new dataType[length];
	InitBubbleArray(arr, length);
	PrintBubbleArray(arr, length);
	BubbleSort(arr, length);
	PrintBubbleArray(arr, length);
}

主函数

int main()
{
	TestBubbleSort();
	getchar();
	getchar();
	return 0;
}

参考网站以及博客：

百度百科
https://baike.baidu.com/item/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F/4602306?fr=aladdin
博客园
https://www.cnblogs.com/shen-hua/p/5422676.html