常见排序方法：冒泡排序、插入排序、选择排序（c++）

#include<iostream>
using namespace std;

void BubbleSort(int* lit, int n)//冒泡排序
{
	int temp;
	for (int i = 0; i < n-1; i++)//每一次循环遍历产生一个最大值。第i次循环，产生倒数第i个最大值
	{
		for (int j = 0; j < n-1-i; j++)
		{	
			if (lit[j] > lit[j+1])//将临近的两个元素进行比较，大的值往后挪，确保最大的元素在一遍循环过后一定排在最后面。
			{
				temp = lit[j];
				lit[j] = lit[j+1];
				lit[j+1] = temp;
			}
		}
	}
}

void InsertSort(int* list,int n)//插入排序
{
	for (int i = 1; i < n; i++)
	{
		int j = i-1;
		int temp = list[i];//将temp与前面已经排好序的序列进行比较
		while (list[j]>temp&&j>=0)//从已排好序的序列的最后一个数开始比
		{
			list[j + 1] = list[j];//比temp大的值往后挪，由此可知这是从小到大排序
			j--;
		}
		list[j + 1] = temp;
	}
}

void SelectSort(int* list, int n)//选择排序
{
	int min;
	int temp;
	for (int i = 0; i < n; i++)
	{
		min = i;
		for (int j = i + 1; j < n; j++)//把最小的值挑出来往前排
		{
			if (list[j] < list[min])
			{
				min = j;
			}
		}
		temp = list[i];
		list[i] = list[min];
		list[min] = temp;
	}
}

int main() 
{
	int test1[] = { 4,6,7,8,0,9,1,2,3,5 };
	int test2[] = { 4,6,7,8,0,9,1,2,3,5 };
	int test3[] = { 4,6,7,8,0,9,1,2,3,5 };
	BubbleSort(test1, 10);
	InsertSort(test2, 10);
	SelectSort(test3, 10);

	cout << "test1=";
	for (int i = 0; i < 10; i++)
	{	//test是非字符数组，采用cout<<数组名; 系统会将数组名当作一个地址来输出。
		//如果需要输出非字符数组中的内容，则需要采用循环，逐个输出数组中的元素
		cout <<test1[i] << " ";
	}
	cout <<endl<< "test2=";
	for (int i = 0; i < 10; i++)
	{	
		cout << test2[i] << " ";
	}
	cout <<endl<< "test3=";
	for (int i = 0; i < 10; i++)
	{
		cout << test3[i] << " ";
	}
	return 0;
}

一、冒泡排序

（1）比较两个相邻的元素，如果第一个比第二个大，那么就交换他们的位置。
（2）重复步骤（1）的操作，依次比较两两相邻的两个元素。所有元素对比过后表示一次循环结束。
（3）至多循环n-1次，重复上面两个步骤。
（4）直到没有任何一组元素需要交换位置表示排序完成。

二、插入排序

（1）从第2个元素开始，选取第2个元素（i），认为第1个元素为一个只有一个元素的有序列表。
（2）将选取的元素与之前的元素依次比较，如果选取的元素小于于列表中的元素，交换他们的位置。
（3）选取下一个元素（i+1），重复步骤（2），直至列表中的每个元素都进行了步骤（2）的操作。

三、选择排序

（1）遍历整个列表N个元素，找到最小的元素，与第一个元素交换位置。
（2）遍历剩余的N-1个元素，找到最小的元素，将它排在剩余N-1个元素的第一个。
（3）以此类推，重复步骤（2），直到N-1小于1。

参考：常见的几种排序算法（c++）_c++排序算法_水无垠ZZU的博客-CSDN博客