手撕七大排序（二）

交换排序
- 一. 冒泡排序
- - 1. 单趟冒泡排序
  - 2. 多趟排序
- 二. 快速排序
选择排序
- 一. 选择排序
- - 1. 单趟选择排序
  - 2. 完整选择排序
- 二. 堆排序

交换排序

一. 冒泡排序

现在我们给大家一个无序数组要求是我们要将最大的数字放到数组最后面去

这个时候大家应该是怎么想的呢？

我们可以遍历一遍数组然后找到一个最大的值放到最后去（这个我们待会儿讲）
我们将这个数字和后面的数字进行比较如果前面的数字比较大就交换它们如果不大于就比较下面的数字和后面的数字这样比较一趟最大的数字就到最后面了

我们首先来谢谢单趟冒泡排序的代码

1. 单趟冒泡排序

也就是将一个数字放到最后的冒泡排序

代码表示如下

void Bubblesort1(int* arr, int size)
{// assertassert(arr);// 将最大的数字放到最后面int i = 0;int tmp = 0;for ( i = 0; i < size - 1; i++){// 比较大小if (arr[i]>arr[i+1]){tmp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = tmp;}}
}

我们来看看结果

我们发现可以完美运行

2. 多趟排序

我们想想看既然每次排序能够将最大的数字放到最后去

我们是不是可以在经过（x-1）次排序之后将x个数字排序完成啊

既然如此我们开始实现完全体的冒泡排序

代码表示如下

void Bubblesort(int* arr, int size)
{// assertassert(arr);// i表示躺数 j表示每一趟排序需要做的事情 tmp临时变量int i = 0;int j = 0;int tmp = 0;for ( i = 0; i < size-1; i++){for ( j = 0; j < size - 1 - i; j++){if (arr[j] > arr[j + 1]){// 比较if (arr[j]>arr[j+1]){tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}}
}

还是一样我们来看看效果怎么样

可以完美运行

二. 快速排序

这个排序很难并且会有很多变形

所以我会用单独的一篇博客来介绍

介绍完之后会将连接贴到这篇博客里面

选择排序

一. 选择排序

1. 单趟选择排序

还记不记得我们上面讲的一句话

我们这里设定只要设定一个最大值依次遍历整个数组并且在最后将这个最大值放到数字后面就可以

代码表示如下

void selectionsort1(int* arr, int size)
{// assertassert(arr);// 设定一个最大值(下标) 遍历整个数组找到最大的int maxi = 0;int i = 0;for ( i = 0; i < size; i++){if (arr[i] > arr[maxi]){maxi = i;}}// 最后交换位置int tmp = 0;tmp = arr[maxi];arr[maxi] = arr[size - 1];arr[size - 1] = tmp;
}

2. 完整选择排序

跟冒泡排序的思想及其相似

使用i控制排序的次数

使用j来控制每次排序

整体代码如下

void selectionsort(int* arr, int size)
{// assertassert(arr);// 还是一样 i控制多少次 j控制每一次的选择排序int i = 0;int j = 0;int maxi = 0;int tmp = 0;for ( i = 0; i < size-1; i++){for (j = 0; j < size - 1 - i; j++){if (arr[j]>arr[maxi]){maxi = j;}}tmp = arr[size - 1 - i];arr[size - 1 - i] = arr[maxi];arr[maxi] = tmp;}}

二. 堆排序

堆排序已经在前面的博客中介绍了

大家可以参考下我的这篇博客

堆排序

手撕七大排序（二）相关推荐

万字手撕七大排序（代码+动图演示）
万字拿捏七大排序 1.排序的概念及其运用 1.1排序的概念 1.2 排序的运用 1.3 常见的排序算法 2. 常见排序算法的实现 2.1 插入排序 2.1.1 基本思想 2.1.2直接插入排序 2.1 ...
LeetCode912. 排序数组（JavaScript手撕各种排序算法）
题目链接:https://leetcode-cn.com/problems/sort-an-array/submissions/ 这是一道好题目,可以用来练习手撕各种排序算法,别直接调用api错过了这 ...
[ 数据结构 -- 手撕排序算法第四篇 ] 选择排序
手撕排序算法系列之第四篇:选择排序. 从本篇文章开始,我会介绍并分析常见的几种排序,大致包括直接插入排序,冒泡排序,希尔排序,选择排序,堆排序,快速排序,归并排序等. 大家可以点击此链接阅读其他排序算 ...
[ 数据结构 -- 手撕排序算法第三篇 ] 希尔排序
手撕排序算法系列之:希尔排序. 从本篇文章开始,我会介绍并分析常见的几种排序,大致包括插入排序,冒泡排序,希尔排序,选择排序,堆排序,快速排序,归并排序等. 大家可以点击此链接阅读其他排序算法:排序算 ...
手撕python_GitHub - caishiqing/manual: 手撕机器学习
手撕机器学习用腻了开源框架,尝试下手撕机器学习模型?写这个手撕机器学习系列,旨在不使用任何开源框架的条件下手推实现各种模型,同时保证高性能. Requirements 适用于python2.7与py ...
手撕代码之七大常用排序算法 | 附完整代码
点击上方↑↑↑蓝字关注我们~ 「2019 Python开发者日」全日程揭晓,请扫码咨询 ↑↑↑ 0.导语本节为手撕代码系列之第一弹,主要来手撕排序算法,主要包括以下几大排序算法: 直接插入排序冒泡 ...
面试官：手撕十大排序算法，你会几种？
作者: C you again,从事软件开发努力在IT搬砖路上的技术小白公众号: [C you again],分享计算机类毕业设计源码.IT技术文章.游戏源码.网页模板.程序人生等等.公众号回复 ...
七大排序的个人总结（二）归并排序（Merge
七大排序的个人总结(二) 归并排序(Merge 归并排序(Merge Sort): 归并排序是一个相当"稳定"的算法对于其它排序算法,比如希尔排序,快速排序和堆排序而言,这些算法 ...
详解面试手撕过的那些排序算法
前言只要去大厂面试,必定有一轮算法面试,而这一轮往往是阻碍程序员面试成功的关键.一个程序员的算法基本功是否扎实能够体现出自身的开发能力,下面我尽可能的把常用的排序算法讲清楚. 排序简介排序(Sor ...

手撕七大排序（二）

手撕七大排序（二）

交换排序

一. 冒泡排序

1. 单趟冒泡排序

2. 多趟排序

二. 快速排序

选择排序

一. 选择排序

1. 单趟选择排序

2. 完整选择排序

二. 堆排序

手撕七大排序（二）相关推荐

最新文章

热门文章

手撕七大排序 （二）

手撕七大排序 （二）

交换排序

一. 冒泡排序

1. 单趟冒泡排序

2. 多趟排序

二. 快速排序

选择排序

一. 选择排序

1. 单趟选择排序

2. 完整选择排序

二. 堆排序

手撕七大排序 （二）相关推荐

最新文章

热门文章

手撕七大排序（二）

手撕七大排序（二）

手撕七大排序（二）相关推荐