美文网首页安卓技术
安卓技术-排序算法

安卓技术-排序算法

作者: 七色瑾林 | 来源:发表于2020-02-16 13:10 被阅读0次

1. 方法

冒泡,插入,选择,快排,归并,堆排,桶排,计数,基数。
其中,选择、快排、堆排是不稳定的,其他都是稳定的。

2. 时间复杂度

复杂度 平均 最好 最差 稳定性
快排 nlog2n - n2 不稳
冒泡 n2 n - 稳定
插入 n2 n - 稳定
选择 n2 - - 不稳
堆排 nlog2n - - 不稳
归并 nlog2n - - 稳定

另外,桶排、计数、基数,平均复杂度为O(n),其中,计数排序最差复杂度也为O(n)。

3. 应用

冒泡排序:站队时高矮个排序、小规模数据排序(4个数字排序,手动冒泡),初学者讲解for循环使用。

相关文章

  • 安卓可视化冒泡排序和选择排序

    展示下效果先 冒泡排序和选择排序的算法是很容易实现的,都是通过比较大小,交换位置达到排序的效果。加上安卓的界面展示...

  • 安卓下实现排序算法动画

    前言 最近在学习基础的排序算法,发现仅凭算法的定义公式,即使结合代码在IDE下debug查看数组变化,也依然不是很...

  • Java基础(冒泡排序与选择排序)

    冒泡排序 冒泡排序算法运行起来非常慢,但在概念上它是排序算法中最简单的,因此冒泡排序算法在刚开始研究排序技术时是一...

  • 简单排序--冒泡排序(一)

    冒泡排序算法运行起来非常缓慢,但在概念上它是排序算法中最简单的,因此冒泡排序算法在刚开始研究排序技术时是一个非常好...

  • 简单排序之冒泡排序

    冒泡排序算法运行起来非常慢,但在概念上它是排序算法中最简单的,因此冒泡排序算法是在刚开始研究排序技术时一个非常好的...

  • 排序算法总结

    排序算法总结 分类编程技术 排序算法平均时间复杂度 冒泡排序O(n2) 选择排序O(n2) 插入排序O(n2) 希...

  • day4

    Android 安全android课程大纲 1.安卓背景介绍(安卓生态圈简介、安卓安全架构、常用概念和技术) 2....

  • 算法-快速排序算法

    青峰科技19小时前快速排序算法是分治算法技术的一个实例,也称为分区交换排序。快速排序采用递归调用对元素进行排序,是...

  • java实现快速排序、归并排序、希尔排序、基数排序算法...

    快速排序算法 归并排序算法 希尔排序算法 基数排序算法

  • Android技能树 — 排序算法基础小结

    前言: 现在安卓面试,对于算法的问题也越来越多了,要求也越来越多,特别是排序,基本必考题,而且还动不动就要手写,所...

网友评论

    本文标题:安卓技术-排序算法

    本文链接:https://www.haomeiwen.com/subject/umsbfhtx.html