c-c++
手写一段代码
活着就意味必须要做点什么,请好好努力。
展开
-
冒泡排序
冒泡排序时间复杂度:O(n^n)void bubble_sort(int arr[],int len){ for(int i=0;i<len;i++) { for(int j=len-1;j>i;j--) { if(arr[j]<arr[j-1]) { int temp=原创 2016-03-26 16:55:23 · 599 阅读 · 0 评论 -
选择排序
选择排序 时间复杂度:O(n^n)void select_sort(int arr[],int len){ for(int i=0;i<len;i++) { int index=i; for(int j=i+1;j<len;j++) { if(arr[j]<arr[index])原创 2016-03-26 17:15:06 · 234 阅读 · 0 评论 -
逆波兰式的产生与计算
生成逆波兰式流程图:逆波兰式的计算流程图:要求:可以区分小数点、多次幂、正负号代码:#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<cctype>#include<cstring>using namespace std;char str[50]; //用于存放原来的表达式原创 2016-06-26 20:16:30 · 13501 阅读 · 1 评论 -
二叉树的遍历算法(递归和非递归)
二叉树的遍历1.递归实现void PreOrder(BiTree T){ if(T!=NULL) { printf("%d ",T->data); PreOrder(T->lchlid); PreOrder(T->rchlid); }}void InOrder(BiTree T){ if(T!=NULL)原创 2016-08-30 23:57:12 · 316 阅读 · 0 评论