<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[FFFL的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/FFFFL_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; FFFFL_]]></copyright><item><title><![CDATA[数据结构-08交换排序]]></title><link>https://blog.youkuaiyun.com/FFFFL_/article/details/140780734</link><guid>https://blog.youkuaiyun.com/FFFFL_/article/details/140780734</guid><author>FFFFL_</author><pubDate>Mon, 29 Jul 2024 20:59:37 +0800</pubDate><description><![CDATA[*算法思想：**将从后往前依次比较两个元素的大小，让小的元素一步一步移动到表的最前面，每一趟冒泡会确定一个元素，最多n-1次，完成所有元素的排序**空间复杂度：**空间复杂度：O(1)🐉最好：O(n) 		所有元素都已经排好序🐉最坏：O(n🐉平均：O(n))：稳定顺序存储和链式存储的线性表ps：若最初表为逆序，则每次比较都需要移动元素，此时元素比较次数为n(n-1)/2,元素的移动次数是3*n(n-1)/2。]]></description><category></category></item><item><title><![CDATA[数据结构-08排序算法]]></title><link>https://blog.youkuaiyun.com/FFFFL_/article/details/140773553</link><guid>https://blog.youkuaiyun.com/FFFFL_/article/details/140773553</guid><author>FFFFL_</author><pubDate>Mon, 29 Jul 2024 17:02:24 +0800</pubDate><description><![CDATA[直接插入排序，折半插入排序，希尔排序]]></description><category></category></item></channel></rss>