C++ 最简单排序算法 - 冒泡排序

在写代码之前我们先了解一下什么是冒泡排序

解释:

  冒泡排序的思想就是将第一个元素与第二个元素比较,如果第一个元素比第二个元素大,那么就将两者交换,并继续用第二个元素和第三个元素比较,在一个循环结束后,最大的元素会沉到数组的最右边,因此,下次循环就直接到倒数第二个元素为止,最后的一次循环就只剩第一个元素,至此,所有元素都排列完成。这种排序是按照从小到大排序,;还可以按照从大到小的顺序排列,即最大的向左沉

---

代码如下:

sort.cpp

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
void print(int arr[],int n)
{
	//遍历数组
	for (int i = 0; i < n; i++)
	{
		cout << arr[i] << " ";
	}
	//换行
	cout << endl;

}
void sort(int arr[],int n)
{
	for (int i = 0; i < n-1; i++)
	{
		for (int j = 0; j < n-1-i; j++)
		{
			//如果第一个元素的大于第一个元素后一个元素，交换位置，以此类推
			// > 是升序  如果想降序 改为 < 例如:arr[j]<arr[j+1]
			if (arr[j]>arr[j+1])
			{
				int