几种常用的排序算法 回顾

0. 概述

        排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。

1. 冒泡排序

原理:

程序示例:

2. 快速排序 

原理:

快速排序算法一种最常见的排序算法,其核心思想就是 分治 ,具体的:

(1) 选定一个基准数;

(2) 分区,将所有大于基准数的数据分为一区,将所有小于等于基准数的数据分为一区;

(3) 递归,对上述分区重复(1)(2),直到每个分区只有一个数。 

算法动态演示: https://blog.csdn.net/shuzfan/article/details/54620206

程序示例:

3. 选择排序

原理:


程序示例:

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 关于Mongodb的全面总结 MongoDB的内部构造《MongoDB The Definitive Guide》...
    中v中阅读 32,117评论 2 89
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,323评论 19 139
  • 排序算法基础 排序算法,是一种能将一串数据按照特定的排序方式进行排列的一种算法,一个排序算法的好坏,主要从时间复杂...
    jackyshan阅读 9,446评论 3 11
  • 这里的树和家里的不一样高,这的话说出来和家里口音不一样,这的饭和家里味道不一样,从这看到的您也和家里不一样。让我怎...
    我是爱写作的慢慢阅读 1,729评论 2 2
  • 一、设置签名
    紫雨杰阅读 4,565评论 0 0