当前位置:首页 > 资讯 > info5 > 正文

【菜鸟入门】数据结构之5大排序(一)

发表于: 2014-10-16   作者:chenyanmoting   来源:转载   浏览次数:
摘要:    排序,是将一组任意排列的数据元素重新排列成一个按键值有序的序列的过程,一般以键值的比较和记录移动为标准操作。排序是程序设计的基础,它往往是为检索服务的,一个优秀的算法离不开切实情景的排序方法。1.分类:   排序有两种:       内部排序(InternalSorting):待排序的记录全部存放在计算机内存中进行排序的过程       外部排序(ExternalSorting):指待排序记

    排序,是将一组任意排列的数据元素重新排列成一个按键值有序的序列的过程,一般以键值的比较和记录移动为标准操作。排序是程序设计的基础,它往往是为检索服务的,一个优秀的算法离不开切实情景的排序方法。

1.分类:

    排序有两种:

        内部排序(InternalSorting):待排序的记录全部存放在计算机内存中进行排序的过程

        外部排序(ExternalSorting):指待排序记录的数量很大,以至于内存不能容纳全部记录,在排序过程中尚需外存进行访问的排序过程

    我们通常所说的5大排序,是编程者运用到程序中的排序方法,一般也被认为是内部排序的分类

【菜鸟入门】数据结构之5大排序(一)_第1张图片

 

 

2.时间复杂度、空间复杂度、稳定性

    在描述排序算法的同时,少不了时间复杂度、空间复杂度以及稳定性三方面的度量。

(1)时间复杂度:

最坏时间复杂度:指算法在所有输入下的计算量的最大值作为算法的计算量

平均时间复杂度:指算法在所有输入下的计算量的加权平均值作为算法的计算量

【菜鸟入门】数据结构之5大排序(一)_第2张图片

 

(2)空间复杂度:指一个算法除输入数据占存储空间之外所需要的附加存储空间的大小

(3)稳定性:在排序过程中相同的数据元素前后位置不变动,则是该排序算法是稳定的,否则称为不稳定

   排序前33前边,排序后还在二者前后顺序不变,则称用到的排序方法是稳定的

3.小结:

    排序算法是程序设计的重中之重。目前为止,排序方法远不止几种,人们热衷于研究各种排序方法,一是因为它在算法中占有非常重要的位置;二是各种算法各有优缺点,可根据需要运用到不同的场合。当然,这也是作为一名优秀程序员的必经之路

【菜鸟入门】数据结构之5大排序(一)

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
  排序使我们实际开发中最常使用到的几个算法之一,按照如果按照排序过程中依据的原则对内部排序
数据结构中的排序算法很经典,在软考中所占据的分数也不少,下面就跟大家细说一下排序算法吧。 算法
排序:对一序列对象根据某个关键字进行排序; 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的
数据结构与算法之排序 排序使我们实际开发中最常使用到的几个算法之一,按照如果按照排序过程中依据
1.冒泡法原理 原理很简单每一趟排序将最大的或者最小的数往后移动,知道一趟排序过程中没有数据交换
排序:对一序列对象根据某个关键字进行排序; 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的
一:菜鸟入门 .NET世家问鼎中原之初,江湖初乱,为入世家,一同拼杀天下,勤习入门武功 搜索“N年前
一:菜鸟入门 .NET世家问鼎中原之初,江湖初乱,为入世家,一同拼杀天下,勤习入门武功 搜索“N年前
一:菜鸟入门 .NET世家问鼎中原之初,江湖初乱,为入世家,一同拼杀天下,勤习入门武功 搜索“N年前
一、基础学习 1、何为CSS CSS是Cascading Style Sheets(层叠样式表)的简称,是一种标记语言,它不需
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号