摘要：
//首先是交换排序中的冒泡排序，时间复杂度o(n^2),最好情况下是正序则交换次数为0，时间复杂度为o(n)//空间复杂度为o(1)//是一个稳定的排序算法#include using namespace std;typedef int ElemType;void BubbleSort(ElemType R[],int n){int i,j,temp;for(i=0;ii;j--)//将第i+1至n-1个数进行逐个比较，从后往前比较，较小的交换到前面的位置{ if(R[j]i && R[j]>=temp)j--;R[i]=R[j];while(i=0 && 阅读全文
摘要：
#include using namespace std;char *mystrcat(const char *str1,const char *str2){char *dst;dst=(char *)malloc(sizeof(str1)+sizeof(str2));char *start=dst;while(*dst=*str1){dst++;str1++;}while(*dst=*str2){dst++;str2++;}*dst='\0';return start;}void main(){char str1[]=" ";char str2[]=&qu 阅读全文
摘要：
#include using namespace std;int mystrcmp(const char *str1,const char *str2){assert(*str1!='\0' && *str2!='\0');while(*str1!='\0' && *str2!='\0' && *str1==*str2){str1++;str2++;}return *str1-*str2;}int main(){char str1[]=" ";char str2[ 阅读全文