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

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

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

package algorithms;

import java.io.BufferedReader; 
import java.io.FileReader;
import java.io.IOException;   
import java.util.ArrayList;

public class QuickSort {
	public static void quickSort(int a[],int start,int end){ 
		int i,j; 
		i=start; 
		j=end; 
		if((a==null)||(a.length==0)) 
		return; 
		while(i<j){ 
		while(i<j&&a[i]<=a[j]){ 
		j--; 
		} 
		if(i<j){ 
		int temp=a[i]; 
		a[i]=a[j]; 
		a[j]=temp; 
		} 
		while(i<j&&a[i]<a[j]){
		i++; 
		} 
		if(i<j){ 
		int temp=a[i]; 
		a[i]=a[j]; 
		a[j]=temp; 
		} 
		} 
		if(i-start>1){ 
		//递归调用 
		quickSort(a,start,i-1); 
		} 
		if(end-i>1){ 
		quickSort(a,i+1,end); 
		} 
		} 
	public static ArrayList Read(String path){  //
		ArrayList<String> list = new ArrayList<String>();
		try{
			BufferedReader reader = new BufferedReader(new FileReader(path));			
			String s = null;			
			try{
			while((s = reader.readLine()) != null){					
				list.add(s);
			}
			}catch (IOException e){
				e.printStackTrace();
			}
			reader.close();			
		}catch (IOException e){
			e.printStackTrace();
		}
		return list;
	}
	public static void main(String args[]){
		ArrayList list = Read("txt/largeW.txt");
		int a[] = new int[list.size()];
		for(int i = 0;i < list.size();i++){
			a[i] = Integer.parseInt(((String) list.get(i)).trim());
		}
		long startTime=System.currentTimeMillis();  
		quickSort(a,0,a.length-1);
		long endTime=System.currentTimeMillis();    
		System.out.println("排序时间为： "+(endTime-startTime)+"ms");
		/*for(int i = 0;i < a.length;i++){
			System.out.println(a[i]);
		}*/
	}

}

与之前作业所做的第三周作业——冒泡排序和归并排序

快速排序拥有更快的速度。

（3）算法综合实践——搜索引擎

       综述：

        搜索引擎是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息，在对信息进行组织和处理后，为用户提供检索服务，将用户检索相关的信息展示给用户的系统。搜索引擎包括全文索引、目录索引、元搜索引擎、垂直搜索引擎、集合式搜索引擎、门户搜索引擎与免费链接列表等。

      盈利方式：

在搜索引擎发展早期，多是作为技术提供商为其他网站提供搜索服务，网站付钱给搜索引擎。后来，随着2001年 互联网泡沫的破灭，大多转向为 竞价排名方式。

搜索引擎的主流商务模式（百度的竞价排名、Google的AdWords）都是在搜索结果页面放置广告，通过用户的点击向广告主 收费。这种模式最早是 比尔·格罗斯（Bill Gross）提出的。他于1998年6月创立GoTo公司（后于2001年9月更名为Overture），实施这种模式，取得了很大的成功，并且申请了专利。这种模式有两个特点，一是点击付费（Pay Per Click），用户不点击则广告主不用付费。二是竞价排序，根据广告主的付费多少排列结果。 2001年10月，Google推出AdWords，也采用点击付费和竞价的方式。2002年，Overture起诉Google侵犯了其专利。2004年8月，和Yahoo！（Yahoo！于2003年7月收购Overture）达成和解，向后者支付了270万普通股（合3亿美元不到）作为和解费。

AdSense是Google于2003年推出的一种新的广告方式。AdSense使各种规模的的第三方 网页发布者进入Google庞大的 广告商网络。Google在这些第三方网页放置跟网页内容相关的广告，当浏览者点击这些广告时，网页发布者能获得收入。AdSense在blogger中很受欢迎。同时，Google武断地删除一些帐号，引起部分人的不满。类似的广告方式，其他搜索引擎也先后推出。雅虎的广告方式是YPN（Yahoo Publisher Network），YPN ；除了可以在网页上显示与内容相关的广告以外，还可以通过在 RSS ；订阅中来显示广告。微软的广告计划叫AdCenter。百度也推出主题推广。

       发展现状：

                向智能化方向发展。向个性化、特色化方向发展。向多媒体化方向发展。向商业化方向发展。向专业化发展。向可视化发展等等。

向个性化

、

特色化方向发展