快速排序

怎么写一个正确的快速排序？

sort()方法很简单：

1
2
3
4
5
6
7

public void sort(int[] num,int start, int end){
    if(start >= end) return;

    int i = partition(num,start,end);
    sort(num,start, i - 1);
    sort(num,i+1,end);
}

接下来我们将利用Spring-MVC构建一个简单的web应用

1. 首先，我们通过Maven来构建一个web应用的工程

1
2

Maven构建工程命令：
	mvn archetype:generate -DgroupId=imooc-arthur -DartifactId=spring-mvc-study -DarchetypeArtifactId=maven-archetype-webapp

Spring Web MVC框架也是一个基于请求驱动的Web框架，并且也使用了 前端控制器模式来进行设计，再根据请求映射规则分发给相应的页面控制器（动作/处理器）进行处理。首先让我们整体看一下Spring Web MVC处理请求的流程：

spring框架为我们提供了三种注入方式，分别是 set 注入，构造方法注入，接口注入。接口注入不作要求，下面介绍前两种方式。

Spring 是一个开源框架，是为了解决企业应用程序开发复杂性而创建的。框架的主要优势之一就是其分层架构，分层架构允许您选择使用哪一个组件，同时为 J2EE 应用程序开发提供集成的框架。