2、写一个函数,可对任意个整数进行起泡排序(升序,降序可选)

Question

 

Answer 1

可以参考以下冒泡排序的代码

void BubbleSort(int arr1[] , int Array_length1)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < Array_length1 - 1 ; i++ )   //n个元素，最多进行n - 1次排序 
	{
		int mark = 0;
		for (j = 0; j < Array_length1 - 1 - i; j++) //n个元素，每次进行 n - 1 - i次交换
		{
			int temp = 0;						
			if (arr1[j] > arr1[j + 1])
			{
				temp = arr1[j];
				arr1[j] = arr1[j + 1];
				arr1[j + 1] = temp;
				mark = 1;		// 如果进行数据交换了，说明本次是无序的，就将mark设置为1
			}
		}
		if (!mark)	//取非
			return;	 // 元素没有交换，则本次开始冒泡时，数据已经有序了
}