学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 常见排序算法总结

常见排序算法总结

常见排序算法总结

常见排序算法总结

虽然现有的开发组件中对排序算法已经有很好的实现,但是通过研究这些算法的思路,对我们思维能力的提高还是很有帮助的,以下都以升序为例,总结如下。

1.冒泡排序,最简单也最常用的一种(^_^不复习的情况下,笔试遇到排序问题,我只能记住它),思想是:每次将数组前N个中最大(升序)或最小(降序)的数交换到数组底部,每次数组大小N--,再进行如此操作,直到所有的数都已排序即N=1。这样循环比较的次数是(n-1)+(n-2)+(n-3)....... 约等于(n)(n+1)/2, 时间复杂度为O(n2),N的平方。C语言实现如下:

常见排序算法总结

常见排序算法总结

2.交换排序,原理是用第一个元素和第二个元素比较,若第一个元素大于第二个,则交换,交换后第一个元素在与第三个元素比较.....直到N个元素,然后再选择第二个元素和第三个元素比较,进行同样操作.....直到选择到N个元素。这样操作完成后数组就变为升序了。其实说白了,原理就是第一次交换,确保第一个元素是最小的,第二次交换确保第二个元素是第二小的.... 以此类推。效率也很低,循环次数(n-1)(n-2)..即O(n2), n的平方,C语言实现如下:

第1页

我要评论

相关文档

  • 经典排序算法总结(代码)

    经典排序算法总结(代码)_IT/计算机_专业资料。经典排序算法总结,代码,原理,flash...常见排序算法总结 16页 免费 C++排序算法总结 7页 免费 c语言经典排序算法(8种...

  • 几种常见排序算法总结

    几种常见排序算法总结_计算机软件及应用_IT/计算机_专业资料。几种常见排序算法总结:分别介绍了快速排序、冒泡排序、选择排序、堆排序等排序算法一...

  • 常用排序算法总结——数据结构

    常用排序算法总结——数据结构_IT/计算机_专业资料。常用排序算法总结——数据结构第9章 排序 排序 { R1 , R2 , R3 , . . . , Rn } { K 1 , K2 ,...

  • 各种排序算法总结(C语言版)

    各种排序算法总结(C语言版)_计算机软件及应用_IT/计算机_专业资料。算法 排序6.1 常见的排序算法冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序 归并排...

  • 常用排序算法小结

    常用排序算法小结(附 Java 实现) 常用排序算法小记排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍, 特此记录下来,为以后复习留点材料。...

  • 常用排序算法总结(含Java代码)_图文

    常用排序算法总结(含Java代码)_计算机软件及应用_IT/计算机_专业资料。关于八种常见的排序算法(冒泡、快排、插入、希尔、选择、堆、归并、基数)的总结,里面有可...

  • 各种排序算法总结(C语言版)_图文

    各种排序算法总结(C语言版)_能源/化工_工程科技_专业资料。6.1 常见的排序算法冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序 归并排序 6.1.1 冒泡...

  • 排序算法总结

    排序算法总结_计算机软件及应用_IT/计算机_专业资料。C 排序八大排序算法总结 收藏...(array, n + 1, high); } } 常见排序算法的实现(六)-归并排序做 IT ...

  • 各种排序算法小结

    各种排序算法小结_计算机软件及应用_IT/计算机_专业资料。各种排序算法小结排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法 对算法本身...

  • 数据结构中常见排序算法总结

    数据结构中常见的排序算法总结_计算机软件及应用_IT/计算机_专业资料。数据结构中常见的排序算法总结 几种常见排序算法的比较与实现 1 冒泡排序(Bubble Sort)冒泡...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部