[C语言]冒泡排序

#include
void bubble_sort(int* parr,int sz)//通过实参传递的指针无法得知数组中元素个数，所以需要传递数组元素个数sz。
{
	for (int i=0;iparr[j+1])//如果两个数是降序，则交换位置转成升序。
			{
				flag = 0;//如果能进入if语句，表示这一趟存在降序。
				int tmp = parr[j];
				parr[j] = parr[j + 1];
				parr[j + 1] = tmp;
			}
		}
		if (flag == 1)//如果flag==1，表示刚刚比较的那一趟都是升序，不需要继续比较了。
			break;
	}
}
int main()
{
	int arr[10] = {1,10,9,2,8,3,7,4,6,5};
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	for (int i=0;i