<commit_before>---
layout:     post
title:      "Sort"
subtitle:   "排序算法"
date:       2017-10-27 
author:     "xcTorres"
header-img: "img/post-bg-ios9-web.jpg"
tags:
    - 算法
---

常用的排序有冒牌排序，直接插入排序，选择排序，快速排序，归并排序，堆排序，shell排序等几种方法。

 上文介绍过了时间复杂度。那么从时间复杂度来划分，可以分为。
![](img/in-post/post-sort.png)
 
***

以下主要记录各算法的核心c++代码，用于加深对各个算法的理解，用于面试准备。

1.冒泡算法

即每次将数组中最大的数，放置最后。以此类推。<commit_msg>sort.png<commit_after>---
layout:     post
title:      "Sort"
subtitle:   "排序算法"
date:       2017-10-27 
author:     "xcTorres"
header-img: "img/post-bg-ios9-web.jpg"
tags:
    - 算法
---

常用的排序有冒泡排序，直接插入排序，选择排序，快速排序，归并排序，堆排序，shell排序等几种方法。

 上文介绍过了时间复杂度。那么从时间复杂度来划分，可以分为。
![](/img/in-post/post-scikit-lr.png)

 
***

以下主要记录各算法的核心c++代码，用于加深对各个算法的理解，用于面试准备。

1.冒泡算法

即每次将数组中最大的数，放置最后。以此类推。
{'fraction_non_alphanumeric': 0.17317708333333334, 'fraction_numerical': 0.026041666666666668, 'mean_word_length': 3.7763975155279503, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '1428409', 'n_tokens_mistral': 536, 'n_tokens_neox': 579, 'n_words': 41}