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

末蓝、 2024-02-05 11:08 27阅读 0赞

## 一：冒泡排序 ##

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];
            }
        }
        思路：先分开在合并。