请教一段看不懂的排序的代码！

2013-05-06 04:31:14 132 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

NVIDIA Isaac平台体验：Isaac Sim与Isaac ROS的快速了解 NVIDIA Isaac平台是一个专为机器人和人工智能（AI）打造的加速平台，旨在为开发者提供一个全面的工具集，以加速机器人相关应用的开发和部署。材质定义语言（MDL）是一种用于描述材质属性和行为的编程语言，能够精确地定义材质的光学特性和物理属性。NVIDIA Isaac Sim 通过支持 MDL，进一步提升了仿真环境中材质的真实感和细节表现。精确的材质定义：MDL 允许开发者精确地定义材质的光学特性和物理属性，如反射率、折射率、粗糙度和透明度等。这使得仿真环境中的物体看起来更加真实和自然。动态材质。阅读详情

下面这段快排代码运行结果看起来是正确的，但是其中的数据交换，为什么看起来感觉是把已有的数据给覆盖掉了，但是如果输出结果又是争取的了？



//快速排序;

void quick_sort(int arr[], int _left, int _right)

{



	if (_left < _right)

	{

		int left = _left, right = _right, x = arr[_left];



		while(left < right)

		{

			// 从右向左找第一个小于x的数;

			while(left < right && arr[right] >= x) 

				right--;  



			if(left < right) 

				arr[left++] = arr[right]; //这里



			// 从左向右找第一个大于等于x的数;

			while(left < right && arr[left] < x) 

				left++;  



			if(left < right) 

				arr[right--] = arr[left];//和这里

		}

		arr[left] = x;

		// 递归调用 ;

		quick_sort(arr, _left, left - 1); 

		quick_sort(arr, left + 1, _right);

	}



}



void test_quick_sort(void)

{

	int aa[50] ={5,23,12,143,80,69,8,12,32,619,

		15,23,312,413,30,26,8,212,72,119,

		59,36,122,3,17,86,18,32,62,29,

		25,29,1,243,40,6,118,52,11,19,

		35,13,92,432,18,36,84,112,23,39,};

	quick_sort(aa,0,49);

	for(int i = 0 ; i<50; i++)

	{

		cout<<aa[i]<<" ";

	}

}

...全文