![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构与算法
Aimo_Hassa
不求何时抵达终点,但求余生仍在路上前行=。=
展开
-
【排序算法】史上最通俗易懂的【插入排序】详解
上套路,先来一通理论:1、基本思想: 把 n 个待排序的元素看成一个有序表和一个无序表,开始时有序表中只包含一个元素(也就是第一个元素),无序表中包含有 n-1 个元素,排序过程中每次从无序表中取出第一个元素,使其依次与有序表中的元素进行比较,从而将它插入到有序表中的适当位置,使之成为新的有序表。2、以【48,38,65,13,27】这组待排序的数组为例: 我们通过上边的例子可以发现: n个元素的待排序数组,需要进行n-1次插入排序3、分步...原创 2021-01-06 19:56:00 · 631 阅读 · 0 评论 -
【排序算法】史上最通俗易懂的【选择排序】详解
1、按套路,先来一通基本思想: 从待排序的n个数据中,每一趟在n-i+1个元素中选择值最小的元素作为有序序列中的第i个元素,从而达到排序的目的。 简单说就是:第一趟:在n个元素中选择最小的元素与待排序数列的第一个元素交换 第二趟:在第2~n个元素中选择最小的元素与待排序数列的第二个元素交换 第三趟:在第3~n个元素中选择最小的元素与待排序数列的第三个元素交换 ...原创 2021-01-06 19:41:09 · 1114 阅读 · 0 评论 -
【排序算法】史上最通俗易懂的【冒泡排序】详解
按照套路,先来一通理论层面的陈述:1、冒泡排序基本思想: 通过对待排序序列从前向后(从下标较小的元素开始),依次对相邻两个元素的值进行两两比较,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就如果水底下的气泡一样逐渐向上冒。2、先以一个数组讲解一下,然后再写代码: 待排序数组:3,9,-1,10,20 第一轮排序: (1)3,9,-1,10,20 ----3跟9比较,不交换 (2)3,-1,9,...原创 2020-12-24 21:00:57 · 79202 阅读 · 12 评论