★探梦少年☆的博客

概述 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 算法思想 从第二个元素开始，每次从这个元素之前的所有元素当中找出比这个元素小的地方，然后让这一个位置的后面元素都后移，最后这个元素的后面一个位置就是这个元素应该插入的位置。 图画演示 代码实现 public static void main(String[] args) { int [] num= {10,5

冒泡排序基本思想图画演示原理分析代码实现时间复杂度稳定性 基本思想 从头开始，每次交换两个相邻元素的值，把最大或者最小的放在最后面，然后再对于前面n-1个值这样操作，每次都有一个最终的元素被放在它的最终位置，就像水面上在不断的冒泡一样，因此得名为冒泡排序。 图画演示 原理分析 先开启第一轮排序将第一、第二个元素进行比较，大的元素放在第二个元素位置上，然后再拿第二个元素和第三个元素进行比较，直到倒数第二个元素和最后一个元素相比较，将大的元素放在最后一个元素位置上，这样就实现了最大的元素被排在了最后。 再开启

引理： 选择排序属于内部排序的一种，从预排序的序列中，按照指定的规则选出某一元素（最大或者最小）到最前面，直到最后一个元素为止。 思想： 和冒泡排序大体差不多，冒泡排序是两两比较，选择是针对于整体的，从第二个元素开始，每次选择一个最大或者最小的元素到最前面，直至最后一个元素。 思路分析图： 代码实现： public static void main(String[] args) { int [] num= {10,5,20,30,15,50,40,60}; for(int i=