【C语言零基础入门篇 - 17】：排序算法

排序算法

---

排序的基本概念

1、什么是排序？
排序是指把一组数据以某种关系（递增或递减）按顺序排列起来的一种算法。

例如：数列 8、3、5、6、2、9、1、0、4、7

递增排序（升序）后 0、1、2、3、4、5、6、7、8、9

递减排序（降序）后 9、8、7、6、5、4、3、2、1、0

2、排序的稳定性
如果在一组需要排序的数据序列中，数据ki和kj的值相同，即ki= =kj，且在排序前ki在序列中的位置领先于kj，那么当排序后，如果ki和kj的相对前后次序保持不变，即ki仍然领先于kj，则称此类排序算法是稳定的。如果ki和kj的相对前后次序变了，即kj领先于ki了，则称此类排序算法是不稳定的。

3、排序的过程
排序的过程中需要进行如下两种基本操作：
（1）比较两个数据的大小；
（2）移动两个数据的位置。

冒泡排序

冒泡排序（从小到大）：
原始数据：8、6、5、4、9、7、1、2、3
冒泡一趟：6、5、4、8、7、1、2、3、9
特点：最大的数据会排在最后。

void BubbleSort(int arr[], int n)//n表示元素个数 从小到大排序
{
   
	//冒泡趟数 n-1趟
	for (int i = 0; i < n - 1; i++)
	{
   
		for (