算法
ljheee
如果对你有收获,欢迎关注公众号 架构道与术(ToBeArchitecturer) ,获得最新干货。https://url.cn/5wpXFoL
展开
-
排序算法总结(二)-------选择,堆,冒泡,快速,归并排序(java实现)
上一篇:排序算法总结(一)----直接插入排序,希尔排序(java实现) 3.选择排序(1)基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。(2)图解:(3)用Java实现public void selectSort(){ i转载 2017-04-08 16:54:25 · 768 阅读 · 0 评论 -
排序算法总结(一)---- 直接插入排序,希尔排序(java实现)
一、概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 二、稳定性,时间复杂度和空间复杂度总结选择排序算法准则:1、当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是原创 2017-04-08 15:44:56 · 1037 阅读 · 0 评论 -
排序算法`一网打尽
排序算法1、基本介绍 排序算法比较基础,但是设计到很多计算机科学的想法,如下: 1、比较和非比较的策略 2、迭代和递归的实现 3、分而治之思想 4、最佳、最差、平均情况时间复杂度分析 5、随机算法2、排序算法的分类算法分类算法总结3、冒泡排序(1)冒泡排序的介绍 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两...原创 2019-09-19 22:40:55 · 382 阅读 · 0 评论