随笔分类 -  C基础

置换（用递归的方法执行置换）
摘要：/置换（用递归的方式执行交换）#include <stdio.h>//利用宏定义swap方法，交换#define swap(x,y,t)((t)=(x),(x)=(y),(y)=(t))//声明一个函数void perm(char *list,int k,int m);int count;int m 阅读全文
posted @ 2016-10-25 15:04 caocx 阅读(451) 评论(0) 推荐(0)
用递归的方法实现折半查找
摘要：#include<stdio.h>int BinarySearch(int *a,int x,int left,int right);int main(void){ //注：数组必须是有序的 //int a[]={1,2,3,4,5,6,7,8,9,10,12,14,15,18,20}; int a 阅读全文
posted @ 2016-10-24 14:26 caocx 阅读(6558) 评论(0) 推荐(0)
折半查找（二分查找）
摘要：折半查找（二分查找） （1）定义以及思想(有序) 折半查找法是效率较高的一种查找方法。假设已经按照从小到大的顺序排列好的五个整数a0-a4,要查找的数是X，其基本思想是：设查找数据的范围下限为l=1,上限为l=5,求中点m=(1+h)/2,用x与中点元素am比较，若x=am,即找到，停止查找；否则， 阅读全文
posted @ 2016-10-21 17:03 caocx 阅读(411) 评论(0) 推荐(0)
顺序查找SequentialSearch
摘要：#include <stdio.h>int SequentialSearch(int *a,int n,int x);int main(void){ //num代表查找的数 int num,result; int a[10]={2,4,6,9,5,0,8,7,1,3}; printf("请输入你要查 阅读全文
posted @ 2016-10-20 11:58 caocx 阅读(410) 评论(0) 推荐(0)
SelectionSort,选择排序
摘要：/**算法：选择排序1，从当前未排序的正数中找一个最小的整数，将它放在已排序的整数列表的最后2.要点：选择排序选最小的，往左边选*/ #include <stdio.h>void SelectionBort(int *a,int n);int main(){ int k; int a[10]={2, 阅读全文
posted @ 2016-08-23 17:58 caocx 阅读(207) 评论(0) 推荐(0)
BubbleSort冒泡排序
摘要：#include <stdio.h>void BubbleSort(int *a,int n);int main(void){ int arr[10] = {2,4,6,8,0,1,3,5,7,9}; int k; for(k=0;k<10;k++){ if(k==9) printf("%d\n", 阅读全文
posted @ 2016-08-23 11:06 caocx 阅读(193) 评论(0) 推荐(0)
swap的应用两个数的交换
摘要：#include <stdio.h>//这儿表示的函数的输入输出头文件void swap(int x,int y);void swap_p(int *x,int *y);//表示调用一个方法时必须声明这个方法的原型，否则不能调用（方法二）#define swap_m(x,y,t)((t)=(x),( 阅读全文
posted @ 2016-08-22 13:44 caocx 阅读(780) 评论(0) 推荐(0)