- 博客(4)
- 收藏
- 关注
RSS订阅原创 C语言的几种排序（）
快排 时间复杂度：O(n^2) 最好：O(n) 最坏：O(n^2) 空间复杂度：O(1) 稳定性：不稳定 int Partion(int *arr,int low,int high) { int tmp=arr[low]; while(low<high) { while(arr[high]>tmp &&am
2018-11-22 17:09:51
206
原创 C语言的几种排序（二）
一、堆排 时间复杂度：O(nlog2n) 空间复杂度：O(1) 稳定性：不稳定 void Adjust(int *arr,int start,int end) { int tmp=arr[start]; for(int i=2*start+1;i<=end;i=2*i+1) { if(i<end &&
2018-11-22 11:54:29
151
原创 C语言的几种排序（一）
C语言的几种排序（一） 一、冒泡排序 时间复杂度 O(n^2) 最好：1 2 3 4 5 6 O(n) 最坏：23 68 45 66 O(n^2) 空间复杂度 O(1) 稳定性 冒泡排序是一个稳定排序 void BubbleSort(int *arr,int len) { for(int i=0;i<len-1;i++)//趟数 { bool swap...
2018-11-16 23:19:01
1696
原创 C语言基础
1、变量：在运行过程当中可以改变 = : 左边：左值 右边：右值 #include<stdio.h> int main() { int a=10;//a为局部变量，放在栈上 } 作用域：花括号之间 生命周期：当前函数运行完 变量的内存就会系统自动回收 栈：先进后出 int a=10; int b=20; int d;//error默认值为随机值 pri...
2018-10-12 18:27:26
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人