概述1、Sorting Algorithms Animations2、算法的分类3、时间复杂度算法1、冒泡排序它重复地访问要排序的元素列,一次比较两个相邻的元素,如果他们的顺序不符合预期就把他们交换过来。访问元素的工作是重复地进行直到没有相邻元素需要交换时为止。
思维导图思维导图文章已收录Github精选,欢迎Star:https://github.com/yehongzhi/learningSummary前言算法和数据结构是一个程序员的内功,所以经常在一些笔试中都会要求手写一些简单的排序算法,以此考验面试者的编程水平。
之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点点向数组的一侧移动。而“每一趟”都需要从第一位开始进行相邻两个数比较,将较大的数放在后面,比较之后向后挪一位继续比较下面两个相邻的两个数大小关系,直到最后一个还没归位的数。