空间复杂度O(1)的merge

最新推荐文章于 2021-11-01 19:38:19 发布

为啥强制昵称

最新推荐文章于 2021-11-01 19:38:19 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：代码段文章标签： merge system 面试百度

本文链接：https://blog.youkuaiyun.com/pouloghost/article/details/8057804

代码段专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个简单的数组排序与交换实现方法，通过调整数组中元素的位置来达到排序的效果，适合初学者理解基本的数组操作和逻辑判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很简单的题目，百度实习面试题

#include "stdio.h"
#include "stdlib.h"

int main(int argc,char **argv) {
	int a[]={0,3,4,5,9,1,2,6,7,8};
	int size=10,mid=5;
	int l=0,h;
	for(;l<mid;++l) {
		h=0;
		if(a[l]<=a[mid]) {
		} else {
			int t=a[l];
			a[l]=a[mid];
			for(int j=mid;j<size-1;++j) {
				if(a[j]<t) {
					a[j]=a[j+1];
				} else {
					h=j;
					break;
				}
			}
			if(h!=0) {
				a[h-1]=t;
			} else {
				a[size-1]=t;
			}
		}
		for(int i=0;i<size;++i) {
			printf("%d   ",a[i]);
		}
		printf("\n");
	}

	system("PAUSE");
	return 0;
}