算法
PengphyLee21
鄙人擅长键盘捏shi,烙铁烤肉
展开
-
三言两语讲排序算法——插入排序
插入排序 原理: 插入排序是一种比较简单的排序算法,它将待排列的数组构造成无序和有序两部分,通过抽取无序部分的元素,作比较之后插入到有序部分的合适位置,实现有序部分的增长,无序部分的减少,直到所有元素变为有序。 过程步骤: 1.在一组数组中,第一个元素视为有序,其余为无序。 2.从第二个元素起,将数组的有序部分从后向前扫描,进行大小的比较。 3.如果待排序的元素小于有序部分的元素,则向后移动到下一位置。 4.重复步骤2和3,直到无序部分为空,数组全部变为有序,排列完毕。 算法分析: 时间复原创 2020-09-24 23:54:34 · 1674 阅读 · 0 评论 -
三言两语讲排序算法——选择排序
选择排序 原理: 选择排序是先从数组中找到最大或最小的元素,放置在数组的起始位置。再从剩余的数组元素中,找到其中最大或最小的元素放置在序列的第二个位置。依次寻找剩余的数组中最小值,直到剩余最后一个元素,完成排序。 过程步骤: 确定是选择最大值在前还是最小值在前。 假设当前数组的第一个元素就是最大(小)值,找出剩余数组中最大(小)值N保存在临时变量。 将N的索引之前的数组向后移动一位。 将N保存在数组第一个位置。 重复步骤2,3,4,直到完成所有元素的排序。 算法分析: 时间复杂度:,和上一原创 2020-09-24 18:01:04 · 162 阅读 · 0 评论 -
三言两语讲排序算法——冒泡排序
冒泡排序 原理: 冒泡排序是对数组里相邻两个元素的大小进行比较,二者之间较小的元素向前调整位置。从第一个元素开始,相邻两个元素为一组()比较大小,根据比较的结果来判断是否需要交换位置。完成一次比较后,向右移动一个位置,即下标i加1。直到抵达数组中最后一个元素。这一过程类似水中气泡升腾,因此形象地称为这种排序算法为“冒泡排序”。 过程步骤: 比较相邻两个元素大小,前一个元素大于后一个元素,交换两元素位置。 依次向右平移一个单位,两两相邻元素进行比较。 重复步骤1和2,直到对数组中所有元素比较完成.原创 2020-09-24 17:13:30 · 286 阅读 · 0 评论