0
点赞
收藏
分享

微信扫一扫

数据结构(C语言版) 排序 算法设计Demo4

前行的跋涉者 2022-03-12 阅读 49

编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求:
① 采用顺序存储结构,至多使用一个记录的辅助存储空间;
② 算法的时间复杂度为O(n)。

[算法描述]

void  process (int A[n]){
	low = 0;
	high = n-1;
	while ( low<high ){
	while (low<high && A[low]<0)
		low++;
	while (low<high && A[high]>0)
		high++;
		if (low<high){   
			x=A[low];
			A[low]=A[high];
			A[high]=x;
			low++;
			high--;
		}
	}
	return;
}
举报

相关推荐

0 条评论