快速排序QuickSort 对于二维或者多维数组进行排序

    最近编程的时候遇到了各种各样的排序问题，很多时候由于数据量不大，就选择了最好理解最容易写的冒泡排序。随着数据量的增大。发现某些时候还是必须使用快排的，特别是有些时候，还要对高维数组进行排序。下面是我最近写的一个关于二维数组进行排序的快速排序的程序。


    程序的算法不是很规范。我就是对一维数组的排序进行了改变。思想不是在比较的时候进行两个数据的比较，而是讲二维的数据按照排序顺序的权重问题先进行了一个计算，转成了一个数字，从而使用一维数组的排序比较得出结果。


    按照这种排序的思想则可以实现对多维（数字）进行快速排序。比如三维的数组。我们可以计算出a[0]*100+a[1]*10+a[2]的结果来进行比较，确定是否进行交换。


    下面的示例是我写的对一些坐标进行排序。测试数据是：
14
2 1
6 6
4 2
2 5
2 6
2 7
3 4
6 1
6 2
2 3
6 3
6 4
6 5
6 7

参考程序如下：

 

#include <iostream>
using namespace std;

struct Zuobiao
{
	int x;
	int y;
}point[1000];

void QuickSort(Zuobiao a[],int low,int high)
{
	int i,j; 
	i=low; 
	j=high; 
	
	if(low>high)					//已经找完了
		return; 
	
	int temp = a[low].x*10+a[low].y;//将二维数组转换成一个能比较的数
	int temp_x =