算法

作者: 壳克 | 来源:发表于2017-03-02 18:46 被阅读0次

 char* str_cpy(char* dest,char*src){

if(dest ==NULL|| src ==NULL) {

returnNULL;

}

char*strdest = dest;

char*strSrc = src;

while( (*strdest++ = *strSrc++) !='\0');

returnstrdest;

}

void* mem_cpy(void*dest,void*src,size_tsize){

if(dest ==NULL|| src ==NULL)

returnNULL;

char* temp_des = (char*)dest;

char* temp_src = (char*)src;

while( size-- >0) {

*temp_des++ = *temp_src++;

}

returntemp_des;

}

-(void)insertSort{

intx[] = {4,3,7,8,45,3,5,2,99,1};

for(inti=1; i

for(intj = i; j>0&& x[j-1]>x[j];j--) {

inttemp = x[j];

x[j]=x[j-1];

x[j-1] = temp;

}

}

for(inti =0; i

printf(" %d",x[i]);

}

}

voidquick_sort(int* s,intl,intr)

{

if(l < r)

{

/*

72 6 57 88 60 42 83 73 48 85

*/

//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换参见注1

inti = l, j = r, t = s[l];

while(i < j)

{

while(i < j && s[j] >= t)//从右向左找第一个小于t的数

j--;

if(i < j)

s[i++] = s[j];

while(i < j && s[i] < t)//从左向右找第一个大于等于t的数

i++;

if(i < j)

s[j--] = s[i];

}

s[i] = t;

quickSort(s, l, i -1);//递归调用

quickSort(s, i +1, r);

}

}

相关文章

  • 匈牙利算法

    算法思想 算法流程 算法步骤 算法实现 python 算法应用

  • web开发需要知道的几个算法

    算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法

  • 机器学习算法

    机器学习的算法分监督算法和无监督 算法。监督算法包括回归算法,神经网络,SVM;无监督算法包括聚类算法,降维算法。...

  • 字符串匹配

    BF 算法和 RK 算法BM 算法和 KMP 算法

  • 垃圾回收算法有几种类型? 他们对应的优缺点又是什么?

    常见的垃圾回收算法有: 标记-清除算法、复制算法、标记-整理算法、分代收集算法 标记-清除算法 标记—清除算法包括...

  • 头条-手撕代码

    [toc] 图算法 以及最短路径算法 树算法 手写LRU 排序算法 链表算法

  • 关于一些算法

    我们平常说的算法按照使用方向加密算法,排序算法,搜索算法,优化算法,音视频处理算法,图片处理算法 1.加密解密算法...

  • 给我巨大影响的技术书籍

    算法《算法概论》《算法设计与分析基础》 Anany Levitin《算法引论》Udi Manber《算法导论》《什...

  • 缓存相关

    cache淘汰算法:LIRS 算法 缓存那些事 Redis缓存淘汰算法,LRU算法,LRU算法讲解

  • LZW压缩算法

    参考链接:超级简单的数据压缩算法—LZW算法压缩算法——lzw算法实现LZW算法 LZW 压缩算法正确图解

网友评论

      本文标题:算法

      本文链接:https://www.haomeiwen.com/subject/idykgttx.html