各种常用排序思想

直接插入排序基本思想

把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。(写这个即可)

把a[i]插入到a[0],a[1],...,a[i-1]之中的具体实施过程为:先把a[i]赋值给变量t,然后将t依次与a[i-1],a[i-2],...进行比较,将比t大的元素右移一个位置,直到发现某个j(0<=j<=i-1),使得a[j]<=t或j为(-1),把t赋值给a[j+1]。

代码1:
{0872DF11-DBBA-46C6-8447-0DB5F2FCF500}.png.jpg

代码2:
{1799E32A-E88F-4D43-8560-EAE08821CF57}.png.jpg

直接插入排序的时间复杂度为O(n^2)

本文来自投稿,不代表本站立场,如若转载,请注明出处:https://blog.itliujia.cn/info/20210777.html
-- 展开阅读全文 --
赫夫曼树(最优二叉树)问题
« 上一篇 07-05
CTF中MISC常用的在线工具网站
下一篇 » 07-09

发表评论