#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

//从大到小冒泡排序
//void bubble(int* x)
//{
//	int i = 0;
//	int n = 0;
//	for (i = 0; i <= 9; i++)
//	{
//		int j = 0;		
//		for (j = n; j <= 9; j++)
//		{
//			if (x[i] < x[j])
//			{
//				int tem = x[i];
//				x[i] = x[j];
//				x[j] = tem;					
//			}
//		}
//		n++;
//	}
//}
//
//int main()
//{
//	int arr[10] = { 3,5,7,8,9,5,10,2,1,6};
//	bubble(arr);
//    int i = 0;
//	for (i = 0; i <= 9; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}


//从小到大冒泡排序

void bubble(int*x)
{
	int i = 0;
	int n = 0;
	for (i = 0; i <= 9; i++)
	{
		int j = 0;
		for (j = n; j <= 9; j++)            /*该循环内部进行的过程是历遍大小交换的过程*/
		{
			if (x[i] > x[j])
			{
				int tem = x[i];
				x[i] = x[j];
				x[j] = tem;
			}
		}
		n++;   /*i与n同时决定历遍大小交换的起始元素（每次历遍交换都会把下标从n到9的元素的最小元素放在n的位置）*/
	}
}



int main()
{
	int arr[10] = { 3,5,7,8,-9,5,10,2,-1,6 };
	bubble(arr);
	int i = 0;
	for (i = 0; i <= 9; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}






//void bubble2(int* x, int num,int y)
//{    
//	int k = 0;
//	if (y<num)
//	{
//		int i = 0;
//		for (i = y; i <= num; i++)
//		{
//			if (x[y] > x[i])
//			{
//				int tem = x[y];
//				x[y] = x[i];
//				x[i] = tem;
//			}
//		}
//		bubble2(x, num, y + 1);
//	}
//}
//int main()
//{
//	int arr[10] = { 3,5,7,8,-9,5,10,2,-1,6 };
//	bubble2(arr,9,0);
//	int i = 0;
//	for (i = 0; i <= 9; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}