算法的简单了解

1, 选择排序法:
  • 即有一面墙,墙左边是排好序的,右边是未排序的。通过两次循环:外层循环进行迭代,内层循环从未排序的数字找出最大的数字,放在墙的左边。这样两次循环完成之后就可以把给定的数字序列从大到小进行正确排序
2,冒泡排序法:
  • 有一面墙,墙左边是排好序的,墙右边是未排序的。通过两次循环:外层循环进行迭代,内层循环把墙右边未排序的数字的最右边那个数与该数字前面一个数字进行比较,如果比前面数字大,则交换位置,冒泡到前一个数字位置。经过两次循环,就可以把给定的数字序列从大到小进行正确的排序
3,插入排序法:
  • 有一面墙,墙左边是排好序的,右边是未排序的。通过两次循环,外层循环进行迭代,内层循环从墙右边找到最左边的那个数字,然后插入到墙左边合适的位置。经过两次循环之后就可以把给定的数字序列正确排序。

参考资料:






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

推荐阅读更多精彩内容

  • 该系列文章主要是记录下自己暑假这段时间的学习笔记,暑期也在实习,抽空学了很多,每个方面的知识我都会另起一篇博客去记...
    Yanci516阅读 12,275评论 6 19
  • 总结一下常见的排序算法。 排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序...
    jiangliang阅读 1,375评论 0 1
  • 前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。常见的...
    LeeLom阅读 97,885评论 41 662
  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 1,459评论 1 4
  • 1952年的长沙火车站,对于王力金和黄邵珍来说,意义非凡,在那里,他们一起搭乘了长沙去往沈阳的火车,这一去,就是一...
    墨小高阅读 437评论 0 1