C++排序

冒泡排序

从第一个数字开始 依次和相邻的数字做对比 更大的那个就放右边 更小的放左边 这样就会将整个序列中最大的一个数放在最右边 就像浮出水面一样
然后再对剩下的序列进行相同操作

void bubbleSort(int *a)
{
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10-i; j++)
		{
			if (a[j] > a[j + 1])
				swap(a[j], a[j + 1]);
		}
	}
}

插入排序

从第二个数字开始往左看是否有比自己小的 如果有就把这个位置往右边推一格 在家在这个位置占下 因为左边都是从小到大排好了的 所以 如果有一个数比自己小 那说明他后面的数都一定比自己小

void inserSort(int* a,int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (a[i] < a[j]) //i = 1 j = 0
			{
				int temp = a[i];
				for (int z = i; z > j; z--)
				{
					a[z] = a[z - 1];
				}
				a[j] = temp;
			}
		}
	}
}

选择排序

应该是最好理解的
就是不断的从这个序列里面找最小的值 把他们依次放到最左边

稳定排序

就是说如果两个数值相同的数 在排序之后顺序一定不会发生变化
比如：
我们有两个数值相同的变量 a变量和b变量
1 3 2 4b 4a 6 5
这个进行稳定排序之后 是1 2 3 4b 4a 5 6
不稳定排序就可能是1 2 3 4a 4b 5 6

原地排序

就是不需要额外的空间