C++.将十个整数从小到大顺序排序（冒泡排序法+反向冒泡排序）

先说一下冒泡排序法的思路  若n个整数则需要进行n-1轮

每轮：将两个相邻元素进行对比 若左大于右则交换  第一轮需要比较n-1次 第二轮n-2次

每轮结束后  最大的元素就会去到最右边  第二轮倒数第二大就会去到最右边

所以 见代码：

int main()
{
	const int n = 10;
	void select_sort(int *p,int n);
	int arr[n] = { -2,122,34,654,4364,32,54,4,65,0 };
	select_sort(arr, n);
	cout << "The sorted array:" << endl;
	for (int i = 0; i < 10; i++)
	{
		cout << arr[i] << " ";
	}
	return 0;
}

 冒泡排序法  共排序n-1次  第一次比较n-1次 第二次n-2次   最终要从小到大排列
void select_sort(int *p, int n)
{
	for (int i = 0; i < n-1; i++)          // 一共多少轮
	{
		for (int j = 0; j < n-1-i; j++)    //一轮的内部比较
		{
			if (p[j]>p[j+1])   //若左边大于右边  则左右交换
			{
				int tmp = p[j];
				p[j] = p[j + 1];
				p[j + 1] = tmp;
			}
		}
	}
}

这个就是冒泡排序法 即起泡排序法 每轮结束后最大的去到最右边  

下面有另一版本  这个是把最小的往左调  且效率比上面的高

int