![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
文章平均质量分 64
chenyan2013
这个作者很懒,什么都没留下…
展开
-
c语言选择排序
//选择排序;**************************************void xuanze(){ int arr[12] = {2,6,5,7,44,33,55,94,57,84,1,83}; for (int i = 0; i < 12; i++) //循环每个数; { int k = i; //把第 i 个数的索引赋值给 k; //从起点到终点选择出最原创 2014-07-02 11:46:18 · 536 阅读 · 0 评论 -
冒泡排序
//冒泡排序1;每一轮都跟每个数比较;void maopao(){ int arr[12] = {2,6,5,7,44,33,55,94,57,84,1,83}; for (int i = 0; i < 12; i++) { for (int j = 0; j < 12; j++) { if (arr[i] < arr[j]) { int temp = arr原创 2014-07-02 15:28:47 · 297 阅读 · 0 评论 -
快速排序
#include "stdafx.h"void fastRank(int arr[],int left,int right){ int i = left; int j = right; int key = arr[i]; if (left < right) { while(i < j) { while (arr[j] > key && i < j) {原创 2014-07-02 15:49:33 · 424 阅读 · 0 评论 -
KMP算法详解
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有 所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊:转载 2014-07-03 10:50:12 · 455 阅读 · 0 评论 -
排序算法——堆排序
前一阵子一直在写排序的系列文章,最近因为一些事情耽搁了几天,也穿插了几篇其他类别的随笔。今天还是回到排序上面来,善始善终,呵呵。今天要介绍的也是一种效率很高的排序——堆排序思想堆排序,顾名思义,就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子,最小堆要求节点元素都小于其左右孩子,两者对左右孩子的大小关系不做任何要求,转载 2014-07-03 10:57:27 · 343 阅读 · 0 评论 -
十进制转二进制
#include "stdafx.h"int getNum(int i){ int arr[10]; int j = 0; while (0 != i && 1 != i) { int a = i % 2; i /= 2; arr[j] = a; /*printf("%d",arr[j]);*/ j++; } if (1 == i) { arr[j] =原创 2014-07-03 11:21:47 · 368 阅读 · 1 评论 -
在字符串中查找字符串
#include "stdafx.h"#include #include #include int findStr(char arr1[], char arr2[]){ //int nSize1 = strlen(s); int nSize2 = strlen(arr2); int i = 0; int j = 0; while ('\0' != arr1[i]) { i原创 2014-07-03 17:07:09 · 481 阅读 · 1 评论