棕色网站模板长沙百度推广公司电话

题目

2.设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)

算法思想：
1、常规的解法：
Void reverse (sqlist &L){Elemtype temp;	//辅助变量for(i = 0,i < L.length; i++){temp = L.data[i];L.data[i] = L.data[L.length - 1 – i]	// L.length = n + 1  n = L.length – 1L.data[L.length - 1 – i] = temp;}
}

算法思想：
2、递归法：	//二叉树 -> 递归
//好处：简洁
Void reverse (int *a , int low , int high){if( low < high) swap(a[low],a[high])reverse(A,low+1,high-1)
}