跟着动画学Go数据结构之选择排序 #私藏项目实操分享#
选择排序选择排序（selection sort）是一种原地（in-place)排序算法，适用于数据量较少的情况。由于选择操作是基于键值的且交换操作只在需要时才执行，所以选择排序长用于数值较大和键值较小的文件。思想：对一个数组进行排序，从未排序的部分反复找到最小的元素，并将其放在开头。...
跟着动画学Go数据结构之冒泡排序 #私藏项目实操分享#
冒泡排序冒泡排序是一种最简单的交换排序算法。什么是交换？交换就是两两进行比较，如果不满足次序就可以交换位置。比如，我们想要从小到大排序，通过两个位置上的值两两比较，如果逆序就交换，使关键字大的记录像泡泡一样冒出来放在末尾。重复执行若干次冒泡排序，最终得到有序序列。冒泡排序的名字来源于：...
跟着动画学Go数据结构之插入排序 #私藏项目实操分享#
插入排序插入排序，英文名（insertion sort）是一种简单且有效的比较排序算法。思想：在每次迭代过程中算法随机地从输入序列中移除一个元素，并将改元素插入待排序序列的正确位置。重复该过程，直到所有输入元素都被选择一次，排序结束。插入排序有点像小时候我们抓扑克牌的方式，如果抓起一...
跟着动画学Go数据结构之堆排序 #私藏项目实操分享#
堆排序堆排序是一种树形选择排序算法。堆排序过程构建初始堆在输出堆的顶层元素后，从上到下进行调整，将顶层元素与其左右子树的根节点进行比较，并将最小的元素交换到堆的顶部；然后不断调整直到叶子节点得到新的堆。假如，{1, 7, 9, 2, 4, 6, 3, 5, 8} 建堆，然后进行堆排序输出。动画显示初始化堆...
跟着动画学Go数据结构之希尔排序 #私藏项目实操分享#
希尔排序在插入排序中，在待排序序列的记录个数比较少，而且基本有序，则排序的效率较高。1959 年，Donald Shell 从“减少记录个数” 和 “基本有序” 两个方面对直接插入排序进行了改进，提出了希尔排序算法。希尔排序又称为“缩小增量排序”。即将待排序记录按下标的一定增量分组（减少记录个数）&...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注