数据结构与算法
做李的英雄
点滴记录,逐步成长。我会定期写博客分享个人所学,有不正确的欢迎大家指正。一起努力,一起进步吧。
展开
-
排序算法——归并排序
#include<stdio.h> #include<stdlib.h> int len; void peek(int *arr) { for(int i = 0; i < len; i++) { printf("%d ", arr[i]); } printf("\n"); } void mergeArray(int *arr, int s, int mid, int e, int *t) { int i = s; int j = mid; int n =原创 2022-05-07 16:01:58 · 123 阅读 · 0 评论 -
1认识复杂度和简单算法排序
时间复杂度:主要看常数操作得到的表达式中去了常数项的最高项; 空间复杂度:如果只是开辟了几个简单的变量空间,则复杂度为O(1); 选择排序 #include<stdio.h> int select(int a[], int n) { int i, j, min; for(i = 0; i < n - 1; i++) { min = i; for(j = i + 1; j < n; j++) { min = a[j] < a[min] ? j : min;原创 2021-10-02 10:59:31 · 40 阅读 · 0 评论