数据结构与算法
文章平均质量分 76
主要以理论为主
XiuQ
这个作者很懒,什么都没留下…
展开
-
快速排序(C++)
快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。原创 2022-08-24 22:48:42 · 126 阅读 · 1 评论 -
冒泡排序(C++)
(1)两两比较相邻元素a(i)和a(i+1)(i=1,2,…N-1),如果a(i)>a(i+1),则交换a(i)和a(i+1)的位置;(2)对剩下的N-1个元素,再两两进行比较,按同样规则交换它们的位置,经过N-2次比较,将次最大值交换到A(N-1)的位置;(3)如法炮制,经过N-1趟的“冒泡处理”,每趟进行N-i次的比较,全部数列有序。{i > 0;i--)j < i;j++)}}原创 2022-08-19 20:13:57 · 168 阅读 · 0 评论 -
数组与链表的区别
自己写的笔记,有不足之处还请大家指正原创 2022-08-18 18:56:27 · 3250 阅读 · 1 评论