# Sort

**Repository Path**: w1402943677/Sort

## Basic Information

- **Project Name**: Sort
- **Description**: 排序算法
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2018-06-07
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Sort

#### 项目介绍
排序算法

#### 时间复杂度&空间复杂度
<br>

<div align="center"> <img src="http://cricode.qiniudn.com/sort_table.jpg"/> </div><br>

    
#### 冒泡排序

    图形化过程:
  ![](https://images2015.cnblogs.com/blog/1024555/201611/1024555-20161126001352300-2027386210.png)


#### 选择排序

    图形化过程：
  ![](http://img.my.csdn.net/uploads/201303/13/1363166226_3902.jpg)
#### 插入排序

    图形化过程：
  ![](https://images2015.cnblogs.com/blog/1024555/201611/1024555-20161126000335346-416319390.png)
  
#### 堆排序

[借鉴博客链接](https://www.cnblogs.com/chengxiao/p/6129630.html)

#### 快速排序

    一次快速排序：挖坑填数+分治法
    1.i=low;j=right;将基准数挖出形成第一个坑array[i]
    2.j--由后向前找到比他小的数，找到后挖出此数array[j]填前一个坑array[i]
    3.i++由前向后找比他大的数，找到后挖出此数array[i]填到前一个坑array[j]中
    4.再重复执行2、3步，直到i<j,将基准数填到array[i]中
_________


    图形化过程：
   ![](https://images2015.cnblogs.com/blog/1024555/201701/1024555-20170108162758159-793891242.png)

#### 归并排序

   [借鉴博客链接](https://www.cnblogs.com/chengxiao/p/6194356.html)