第2次实验——算法基本功与综合思考

（1）算法基本功——快速排序

    对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。

代码如下：

import java.io.File;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class QuickSort {

	public static void main(String[] args) {
		try {
			Scanner scanner=new Scanner(new File("src/largeW.txt"));
			List<Integer> list=new ArrayList<Integer>();
			while(scanner.hasNext()){
				list.add(scanner.nextInt());
			}
			Integer[] num= (Integer[]) list.toArray(new Integer[list.size()]);
			long start=System.currentTimeMillis();
			quickSort(num,0,num.length-1);
			long end=System.currentTimeMillis();
			System.out.println("快速排序花费的时间是："+(end-start)+"毫秒");
			for(int i=0;i<num.length;i++){
				System.out.println(num[i]);
			}
		} catch (Exception e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	public static void quickSort(Integer []num,int left,int right){
		if(left<right){
			int par_middle=partition(num,left,right);
			quickSort(num,left,par_middle-1);
			quickSort(num,par_middle+1,right);
		}
	}
	/**
	 * 一趟快速排序
	 * @param num
	 * @param left
	 * @param right
	 * @return
	 */
	public static int partition(Integer num[],int left,int right){
		int temp=num[left];//取数组的第一个数字作为中轴
		while(left<right){
			while(left<right&&num[right]>=temp){//判断从最后一个数往左稍描是否小于中轴
				right--;
			}
		    num[left]=num[right];//如果小于中轴，则交换位置
			while(left<right&&num[left]<=temp){
				left++;
			}
			num[right]=num[left];//如果大于中轴则交换位置
		}
	    num[left]=temp;//中轴值得两边都已排序，记录中轴值，方便下次继续排序
	    return left;
	}
}

快速排序相对冒泡，归并而言，总体的运新效率大大增加，减少了运行时间。

（4）实习与工作

    上招聘网站（如 51job、智联招聘）上查看自己感兴趣的职位与要求。作业要求：写下自己感兴趣工作的至少2个岗位名称（如Java程序员、搜索引擎工程师）、工作岗位具体要求、自身目前具备哪些条件、有哪些不足的地方并如何弥补。

答：自己目前感兴趣的职位：java web 工程师，android开发工程师。

对于java web 工程师职位基本要求总结如下

1、计算机及相关专业毕业，大学专科以上学历；
2、一年以上web开发经验；精通HTML/XML、JavaScript、CSS等页面技术、精通JSP编程；
3、熟悉Struts2，Spring框架，熟悉Web Service、AJAX等技术；
4、熟悉MySQL数据库，Tomcat服务器；

5 具有良好的沟通能力和团队合作能力；

android开发工程师职位的基本要求如下：

1. 有扎实的Java基础；其中一年以上Android应用开发经验;
2. 精通Android开发平台及框架，精通Android GUI程序开发、网络传输 socket和http网络接口等开发框架和API调用，有三年以上Android应用软件的开发经验，能独立开发高性能的Android应用。

3 熟悉项目相关的开发，测试，实施等流程和文档标准；良好的技术知识和背景。
4、有良好的团队精神，沟通协调能力，为人踏实可靠，乐于接受挑战，对新技术和应用品质有执著而浓厚的兴趣，执行力强。

目前自己对于java web工程师具备的条件是：

1 精通servlet，jsp，mysql数据库等，熟悉使用html，css以及基本使用javascript，jquery等以及android

基本功能的开发；

2 基本熟悉使用struts2，目前正在学习hiberntae和spring中。

3 与同学组成团队完成过广东海洋大学工程训练中心网站，基本android的海大联盟app，海大格子网站，以及深圳兴业东方咨询公司讲师评价后台管理系统等相关项目，具备一定的沟通能力：

不足的地方和如何弥补：

1.目前还没熟悉掌握spring，hibernate，弥补的方法就是会利用课余的时间深入学习，并且利用到项目中。

2 对于android方面的UI设计是自己的弱项，另外自己在android方面学习的不是很深入，只是基本能够完成一些功能，弥补的方法就是多编码和运用，

3 刚开始第一个项目时没有及时地了解客户需求的变化，只是表面理解客户的需求，并没有深入的挖掘客户的需求，导致开发的周期比较长，不过随着项目经验的积累，对于需求分析的能力也有所提升，弥补的方法就是通过多个客户沟通。

4 没有良好的架构思想，一个好的项目必然要有好的架构维持。