C++几个常用的排序

排序目的：把无序的数据元素排成有序的数据元素
排序的稳定性：
如果在序列中有两个数据元素r[i]和r[j]，它们的关键字k[i] ==k[j]，且在排序之前，对象r[i]排在r[j]前面。如果在排序之后，对象r[i]仍在r[j]前面，则称这个排序方法是稳定的，否则称这个排序方法是不稳定的。
即两个相等的数据元素原来在前面的，排序后还是在前面

比较和交换是排序的基本操作
多关键字排序与单关键字排序无本质区别
排序的时间性能 是区分排序算法好坏的主要因素
时间性能：关键性能差异体现在比较和交换的数量
辅助存储空间：为完成排序操作需要的额外的存储空间，必要时可以“空间换时间”
算法的实现复杂性：过于复杂的排序法会影响代码的可读性和可维护性，也可能影响排序的性能

冒泡排序

冒泡排序是一种 稳定 的排序算法，冒泡排序的效率：O（n²）

思路： 从第一个元素开始，依次比较相邻的元素，满足条件就交换，一轮下来可以确定一个最大/最小的。每一轮减少一个元素，重复上述步骤，进行n-1轮比较。

优点：比较简单，空间复杂度较低，是稳定的
缺点：时间复杂度太高，效率不好

#include<stdio.h> 
#include<stdlib.h> 
#include<string.h>
#include <time.h>
#define MAX 10
//交换
void Swap(int* a, int* b) {
   
	int temp = *a;
	*a = *b;
	*b = temp;
}
//冒泡排序
void BubbleSort(int arr[],int length) {
   
	for (int i = 0; i < length - 1 ; i++) {
   
		for (int j = 0; j < length - i - 1; j++) {
   
			if (arr[j] > arr[j + 1]) {
   		//从小到大 升序
				Swap(&arr[j], &arr[j + 1]);
			}
		}
	}
}
//冒泡法二
void BubbleSort2(int arr[], int length) {
   
	for (int i = 0; i < length - 1 ; i++) {
   
		for (int j = length - 1; j > i; j--) {
   
			if (arr[j - 1] > arr[j]) {
   		//从小到大 升序
				Swap(&arr[j - 1], &arr[j]);
			}
		}
	}
}
//冒泡法三
void BubbleSort3(int arr[],int length) {
   
	for (int i = 1; i <= length - 1; i++) {
   	 //N-1轮
		for (int j = 0; j < length - i; j++) {
   
			if (arr[j] > arr[j + 1]) {
   	//从小到大 升序
				Swap(&arr[j], &arr[j + 1]);
			}
		}
	}
}

//打印
void PrintArray(int arr[]