排序の冒泡排序

对于冒泡排序我对理解其实就是两两做比较 复杂度为T(n)=O(n2)

void Bulldle(int *arr, int length)
{	
	for (int i = 0; i < (length - 1); i++)
	{		
		for (int j = i + 1; j < length; j++)//j为i后面的一个数，做两两比较
		{
			if (arr[i] <= arr[j])
			{
				//做交换
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;				
			}
		}
	}
	
}

int main()
{
	int arr[5] = { 5,3,1,4,2 };
	Bulldle(arr, sizeof(arr) / sizeof(int));
	for (int i = 0; i < (sizeof(arr)/sizeof(int)); i++)
	{
		cout << arr[i] << ",";
	}
    return 0;
}