算法:冒泡排序

#include 
//冒泡排序:一种排序算法,目的是排序为有序数组





void Bubble_sort(int* array, int sz)
{
	int i = 0;
	//循环趟数
	for (i = 0; i < sz -1; i++)//趟数 = 元素个数 -1
	{
		//内循环执行每一趟的排序
		int j = 0;
		int flag = 1;//标记,默认真
		for (j = 0; j < sz-1-i; j++)
			
		{
			if (array[j] > array[j + 1])
			{ 
				//若第一个元素>第二个元素,就进行交换
				int tmp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = tmp;
				flag = 0;
			}
			//如果在一趟排序过程中一对数据都没有进行交换,那就代表不需要进行排序了

		}
		if (flag == 1)
		{
			break;
		}
		
	}


}

int main()
{
	int numerlist [10] = {9,8,7,6,5,4,3,2,1,0};//定义一个无序数组
	//我们想要将它排列成一个有序数组
	int sz = sizeof(numerlist) / sizeof(numerlist[0]);//求出数组长度,作为参数
	Bubble_sort(numerlist, sz);

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d", numerlist[i]);
	}
	return 0;
}