文件名称:algorithms:一些算法的实现(排序和搜索)
文件大小:6.92MB
文件格式:ZIP
更新时间:2024-05-05 18:02:29
算法实现 排序算法 插入(Вставками) 1-说明: 尽管它是O(n2)最坏情况下的基本排序算法之一,但是插入排序是在数据接近排序(因为它是自适应的)或问题大小较小(因为它有问题)时选择的算法低开销)。 由于这些原因,并且由于它也是稳定的,因此通常将插入排序用作递归基本案例(问题大小较小时),以用于开销较大的分治式排序算法,例如合并排序或快速排序。 2-说明: 插入排序是一种简单的排序算法,其工作方式类似于您手中对扑克牌进行排序的方式。 该数组实际上被分为一个已排序部分和一个未排序部分。 挑选未排序部分中的值并将其放置在已排序部分中的正确位置。 算法 要按升序对大小为n的数组进行排序: 1:在数组上从arr [1]迭代到arr [n]。 2:将当前元素(键)与其前一个元素进行比较。 3:如果关键元素小于其前任元素,请将其与之前的元素进行比较。 将较大的元素上移一个
【文件预览】:
algorithms-main
----img()
--------mergesort.gif(1.11MB)
--------mergesorttutorial.png(55KB)
--------sortinsert.gif(278KB)
--------sortselection.gif(51KB)
--------sortquick.gif(475KB)
--------linearsearch.png(28KB)
--------sortbubble.gif(151KB)
--------heapsort.gif(3.75MB)
--------insertionsort.png(53KB)
--------shellsort.gif(1.19MB)
--------binarysearch.png(170KB)
----.idea()
--------vcs.xml(180B)
--------modules.xml(272B)
--------.gitignore(240B)
--------algorithms.iml(281B)
----README.md(61KB)