排序算法
常见的一些排序算法描述。
★漂浮ing☆
奋斗ing
展开
-
插入排序及其性能分析
概述插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。算法思想从第二个元素开始,每次从这个元素之前的所有元素当中找出比这个元素小的地方,然后让这一个位置的后面元素都后移,最后这个元素的后面一个位置就是这个元素应该插入的位置。图画演示代码实现public static void main(String[] args) { int [] num= {10,5原创 2022-01-15 22:45:46 · 453 阅读 · 0 评论 -
冒泡排序及其性能分析
冒泡排序基本思想图画演示原理分析代码实现时间复杂度稳定性基本思想从头开始,每次交换两个相邻元素的值,把最大或者最小的放在最后面,然后再对于前面n-1个值这样操作,每次都有一个最终的元素被放在它的最终位置,就像水面上在不断的冒泡一样,因此得名为冒泡排序。图画演示原理分析先开启第一轮排序将第一、第二个元素进行比较,大的元素放在第二个元素位置上,然后再拿第二个元素和第三个元素进行比较,直到倒数第二个元素和最后一个元素相比较,将大的元素放在最后一个元素位置上,这样就实现了最大的元素被排在了最后。再开启原创 2022-01-15 20:44:50 · 434 阅读 · 0 评论 -
选择排序及其性能分析
引理:选择排序属于内部排序的一种,从预排序的序列中,按照指定的规则选出某一元素(最大或者最小)到最前面,直到最后一个元素为止。思想:和冒泡排序大体差不多,冒泡排序是两两比较,选择是针对于整体的,从第二个元素开始,每次选择一个最大或者最小的元素到最前面,直至最后一个元素。思路分析图:代码实现:public static void main(String[] args) { int [] num= {10,5,20,30,15,50,40,60}; for(int i=原创 2022-01-15 15:09:11 · 295 阅读 · 0 评论