算法
文章平均质量分 59
Amo-wintercs
神的随波逐流~
展开
-
常用排序算法
常用排序算法 1.冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 平均时间复杂度 最好时间复杂度 最坏时间复杂度 空间复杂度 稳定性 n^2 n n^2 O(1) 稳定 #define swap(a,b) {typeof(a) t=a;a=b;b原创 2021-03-11 20:24:27 · 138 阅读 · 0 评论 -
Algorithm Week1.Day02
快速排序 找到一个标杆,一方面从左边找到比标杆值大的数据,找到后放在标杆的右边,另一方面从右边找比标杆值小德数据, 找到后放在标杆的左边,最终标杆左边的数据都比它小,右边的数据都比它大,这样整体有序后,然后再按照同样的方 式排序标杆左右两边的数据,最终达到整体有序 它的综合性能高,笔试考的最多的是快排 时间的复杂度:O(nlogn) 稳定性:不稳定 //quick sort void _quick_sort(int* arr,int left,int right) { if(left >= ri原创 2021-03-02 14:34:46 · 59 阅读 · 0 评论 -
Algorithm Week1.Day01
算法 数据结构中的算法,指的是数据结构所具备的功能 解决特定的问题的方法,是仙人优秀的经验总结 算法的基本特征 1.有穷性(Finiteness):算法的有穷性是指算法必须能在执行bai有限个步骤之后终止; 2.确切性(Definiteness):算法的每一步骤必须有确切的定义; 3.输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件; 4.输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没原创 2021-03-01 20:52:24 · 62 阅读 · 0 评论