面试篇算法：（一：排序算法）

一：冒泡排序

int[] a={2,5,3,7,4,8}

for(i=0;i<a.length;i++)
{
	for(j=0;j<a.length-i-1;j++)
	{
		if(a[j]>a[j+1])
		(
			int temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
		)
	}
}

原理：进行多次的比较，每次将最大的值选取出来，放在最后面。在进行多次比较。直至结果出来。

二：插入排序

int a[]={2,5,3,7,4,8};

for(i=1;i<a.length;i++)
(
	for(j=i;j>0;j--)
	(
		if (a[j]>a[j-1])
		{
			int t=a[j];
			a[j]=a[j-1];
			a[j-1]=t;
		}
		else
		{break;}
	)
)
思路：从第二个开始选择，和前一个进行比较，选择出合适他的位置，然后多次进行排序，得到最终的结果。

三：选择排序

int[] a={2,5,3,7,4,8}

for(i=0;i<a.length;i++)
{
	int k=i;
	for(j=k+1;j<=a.length-1-i;j++)
	{
		if(a[j]>a[k])
		k=j;
	}
	int temp=a[j];
	a[j]=a[k];
	a[k]=tmep;
}
原理：每次排序的时候，默认第一个为最大的值，然后和后面的进行相继比较。直到选出最大的那个值。然后将最大的值和本次比较的最后一个值进行替换，来选出本次最大的值。

四：快速排序

public class kuaipai{
public static paixu(int[] array,int low,int high)
	{
		int i，j,amy,t;
		if (low>high)
		{return;}
		i=low;
		j=high;
		amy=array[i];
		
		while(i<j)
			{
				if(array[j]>amy) else j--;

				if(array[i]<amy) else i++;
				
				t=array[j];
				array[j]=array[i];
				array[i]=t;
			}
		t=array[low];
		array[low]=array[i];
		array[i]=t;
		
		paixu( array, low, i-1);
		paixu( array, i+1,high);
	}
public satic void main(string[] args)
	{
		int array[]={2,5,3,7,4,8};
		paixu(array,0,a.length-1);
		for(i=0;i<a.length;1++)
		{
			system.out.print(array[i]);
		}
	}
}
思路：先分开，在进行左右对比，进行调换位置。

五：归并排序

public void mergeSort(int [] nums){
        mergeSortInternal(nums, 0, nums.length - 1);
    }

    public void mergeSortInternal(int[] nums, int start, int end){
        if(start >= end){
            return;
        }
        int mid = (start + end) / 2;
        mergeSortInternal(nums, start, mid);
        mergeSortInternal(nums, mid + 1, end);

        merge(nums, start, mid, end);
    }

    public void merge(int[] nums, int start, int mid, int end){
        int[] res = new int[end - start + 1];
        int i = start;
        int j = mid + 1;
        int index = 0;

        while(i <= mid && j <= end){
            if(nums[i] < nums[j]){
                res[index++] = nums[i++]; 
            }else{
                res[index++] = nums[j++];
            }
        }
        while(i <= mid){
            res[index++] = nums[i++];
        }
        while(j <= end){
            res[index++] = nums[j++];
        }

        for(int k = 0; k < res.length; k++){
            nums[start + k] = res[k];
        }
    }
    思路：先分开在合并。