第二次实验作业（算法基本功 与 综合思考）

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)+"ms");
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;
}
}

应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。发现快速排序比冒泡排序,归并排序更加快。性能更优越。

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

搜索引擎工作原理：

搜索引擎的基本工作原理包括如下三个过程：首先在互联网中发现、搜集网页信息；同时对信息进行提取和组织建立索引库；再由检索器根据用户输入的查询关键字，在索引库中快速检出文档，进行文档与查询的相关度评价，对将要输出的结果进行排序，并将查询结果返回给用户。

1、抓取网页。每个独立的搜索引擎都有自己的网页抓取程序爬虫（spider）。爬虫Spider顺着网页中的超链接，从这个网站爬到另一个网站，通过超链接分析连续访问抓取更多网页。被抓取的网页被称之为网页快照。由于互联网中超链接的应用很普遍，理论上，从一定范围的网页出发，就能搜集到绝大多数的网页。

2、处理网页。搜索引擎抓到网页后，还要做大量的预处理工作，才能提供检索服务。其中，最重要的就是提取关键词，建立索引库和索引。其他还包括去除重复网页、分词（中文）、判断网页类型、分析超链接、计算网页的重要度/丰富度等。

3、提供检索服务。用户输入关键词进行检索，搜索引擎从索引数据库中找到匹配该关键词的网页；为了用户便于判断，除了网页标题和URL外，还会提供一段来自网页的摘要以及其他信息。



搜索引擎的盈利方式：

<pre id="best-content-159190943" class="best-text mb-10" name="code" style="white-space: pre-wrap; word-wrap: break-word; margin-top: 0px; margin-bottom: 10px; padding: 0px; font-family: arial, 'courier new', courier, 宋体, monospace; line-height: 24px; background-color: rgb(241, 254, 221); "><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">搜索引擎运营的盈利模式，搜索引擎作为互联网的巨头，可以说如果没有搜索引擎就没有整个互联网，那么搜索引擎到底是如何来运营赚钱的呢，下面SEO中国站将给大家讲解下搜索引擎运营的盈利模式。</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　一、 竞价排名，顾名思义就是网站付费后才能出现在搜
4000
索结果页面，付费越高者排名越靠前;竞价排名服务，是由客户为自己的网页购买关键字排名，按点击计费的一种服务。客户可以通过调整每次点击付费价格，控制自己在特定关键字搜索结果中的排名;并可以通过设定不同的关键词捕捉到不同类型的的目标访问者。</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　而在国内最流行的点击付费搜索引擎有百度，雅虎和Google。值得一提的是即使是做了PPC (Pay Per Click,按照点击收费)付费广告和竞价排名，最好也应该对网站进行搜索引擎优化设计，并将网站登录到各大免费的搜索引擎中。</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　二、 购买关键词广告，即在搜索结果页面显示广告内容，实现高级定位投放，用户可以根据需要更换关键词，相当于在不同页面轮换投放广告;</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　三、 搜索引擎优化(SEO)，就是通过对网站优化设计，使得网站在搜索结果中靠前。 搜索引擎优化(SEO)又包括网站内容优化、关键词优化、外部链接优化、内部链接优化、代码优化、图片优化、搜索引擎登录等.</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　四、 PPC( Pay Per call，按照有效通话收费 )，比如：“TMTW来电付费”，就是根据有效电话的数量进行收费。购买竞价广告也被称做PPC</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　目前，SEM正处于发展阶段，它将成为今后专业网站乃至电子商务发展的必经之路。</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　SEO是属于SEM的一部分，SEM包含了SEO。</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　SEO和SEM的区别</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　SEO和SEM最主要的是最终目标的不同：</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　SEO主要是为了关键词的排名、网站的流量、网站的结构、搜索引擎中页面收录的数据;</span><br style="word-wrap: break-word; color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; " /><span style="color: rgb(68, 68, 68); font-family: Tahoma, 'Microsoft Yahei', Simsun; line-height: 21px; ">　　SEM是通过SEO技术基础上扩展为搜索引擎中所带来的商业价值，策划有效的网络营销方案，包括一系列的网站运营策略分析，并进行实施，营销效果进行检测。</span>