- 博客(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
212
原创 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
161
原创 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
1721
原创 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
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人