范文无忧网面试笔试面试回答

一道关于排序的java面试题

12月24日 编辑 fanwen51.com

[教师证面试题是当场给还是有准备时间]教师资格证面试结构化问答是要当场答题,但是抽取试讲题目后是有准备时间的,基本流程如下: 第一,在候考室,抽取的试讲题目统一是由教育部考试中心研制的面试测评系统提供,登陆“面...+阅读

1. 采用快速排序,一般可以达到O(Nlog(N)),最糟糕情况是O(N^2)。

2. 基本思想:对于排列成递增序列,每次将数组分成两半,确保左边的小于右边的,而后递归调用;递减序列相反。

3. 代码:仅供参考(代码摘自 ,加了中文注释。

public class QuickSort{ public static void main(String a[]){ int i; int array[] = {12,9,4,99,120,1,3,10,13}; System.out.println("Quick Sort\n\n"); System.out.println("Values Before the sort:\n"); for(i = 0; i= n) { // 判断排序是否终止 return; } int mid = array[(lo + hi) / 2];// 取数组中值,保证左边的都比它小,右边的都比它大 while (lo < hi) { while (lo mid) { // 跳过已经满足的,右边大。 hi--; } if (lo < hi) {//各自指到左右两端不符合条件的位置,交互 int T = array[lo]; array[lo] = array[hi]; array[hi] = T; } } if (hi < lo) { int T = hi; hi = lo; lo = T; } // 分别处理两个字串 quick_srt(array, low, lo); // 左 quick_srt(array, lo == low ? lo+1 : lo, n); // 右 } }

4. BTW,中文参考楼上提供的博文链接。

延伸阅读:

面试的时候要准备什么面试前的准备: 面试前要先预想主考官会问的问题,并准备谨慎而有条理地回答。事先有准备的人,表情和肢体语言比较笃定从容,且具备较好的回应能力。大学毕业生由于缺乏面试经验,可...

大家面试一般提前多少天准备想要准备得稍微充分一点,建议求职者至少是提前三天准备,面试前的准备要点:①公司信息收集,了解这个公司是做什么的,自己的职业价值观是否与企业理念符合,公司发展前景等②岗位信息...

关于公务员面试拿到试题有多长时间准备很简单 报到-抽签-等待叫号-叫到你-然后你到考场门口等待-等前一个人出来你进入考场。 考场内一般有不下于5个考官 1个主考官 2个监督员 2个记分员 你坐下后 主考官恭喜你进...

省考面试需要准备多久?有报班培训的必要吗一个多月左右的准备时间。 公务员面试中获取高分必须注意的七要点 1、探寻问题实质 事实上,所有的问题最终都归结为这样一个问题,即:“为什么我们应该录用你?”有些问题实际上是...

面试时该做什么准备工作你好!搜前程为您整理专业的回答:害怕面试,但总要面对面试面试是我们走上社会的第一道关卡,很多人的起点好不好,从走上去面试的那一段路的表现就可以猜的七七八八了。怎样才能通...

面试前都需要做些什么准备(1)简历的准备 首先,提前把候选人简历准备好,并标记相关重要信息及疑点,以便提问。同时,要将面试邀约安排表及候选人简历发至用人部门领导(及部门面试官)过目,让其了解所面试的岗位...

面试时在自我接受之后面试官提问在问到自己没有做准备或者是自己面试官问你准备之外的问题非常正常。你问【如果问了这些问题以外该如何作答】,这其实没有一个万能的模板供你参考的,因为根据不同岗位和你个人特点,面试官问问题的时候实际上想...

航空公司招聘流程从面试到体检大概需要多久以航空公司招聘空乘为例,从面试到体验大约需要三个小时左右。流程如下。 一、招聘空乘标准及流程: (一) 招聘空乘标准: 1、招聘职位:空中乘务员 2、工作地点:北京、上海、天津、重...

教师面试怎样的开场白好呢开场白技巧: 一、感情接近法。通常,考官与讲者在开始时感情上会有一段距离,一不小心就会给人一种“说教感”,下面坐的可都是这方面的专家。这就需要讲课者一开头就“抓”住考官,...

推荐阅读
图文推荐
栏目列表