十大排序
文章平均质量分 75
java十大排序算法
Juvenile少年
仰望星空
展开
-
三、插入排序
插入排序一、什么是插入排序二、算法原理三、动态演示四、代码实现五、算法分析1、时间复杂度2、空间复杂度3、算法稳定性 一、什么是插入排序 插入排序(Insertion Sort),一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素原创 2022-05-09 23:06:59 · 149 阅读 · 1 评论 -
二、选择排序
选择排序一、什么是选择排序二、算法原理三、动态演示四、代码实现五、算法分析1、时间复杂度2、空间复杂度3、算法稳定性 一、什么是选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排原创 2022-05-08 15:48:57 · 112 阅读 · 3 评论 -
一、冒泡排序
冒泡排序一、什么是冒泡排序 一、什么是冒泡排序 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 ...原创 2022-05-07 20:26:53 · 111 阅读 · 1 评论