随笔分类 -  C 编程

c语言排序算法
摘要:用C语言总结一下常用排序算法,虽然大多数语言里已经提供了排序算法,比如C函数库中提供了qsort排序函数(内部为快速排序实现),但理解排序算法的思想的意义远远超过了实用的价值。这里我总结了常用的排序算法,并用C语言实现。这些算法的书写顺序也有一定的关联,比如希尔排序是对插入算法的改进,快速排序是对冒... 阅读全文

posted @ 2014-10-18 08:42 温柔的机械猫 阅读(503) 评论(0) 推荐(1)

冒泡 选择排序
摘要:算法一直是编程的基础,而排序算法是学习算法的开始,排序也是数据处理的重要内容。所谓排序是指将一个无序列整理成按非递减顺序排列的有序序列。排列的方法有很多,根据待排序序列的规模以及对数据的处理的要求,可以采用不同的排序方法。那么就整理下网上搜索的资料,按自己的理解,把C语言的8大排序算法列出来。 普通... 阅读全文

posted @ 2014-10-18 08:41 温柔的机械猫 阅读(215) 评论(0) 推荐(0)

冒泡排序算法
摘要:冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。... 阅读全文

posted @ 2014-10-16 13:06 温柔的机械猫 阅读(220) 评论(0) 推荐(0)

【转载】Linux时间相关结构与函数
摘要:1 时间的获取在程序当中, 我们经常要输出系统当前的时间,比如日志文件中的每一个事件都要记录其产生时间。在 C 语言中获取当前时间的方法有以下几种,它们所获得的时间精度从秒级到纳秒,各有所不同。表 1. C 时间函数function 定义含义返回值精度 time() time 函数获得从 1970... 阅读全文

posted @ 2014-09-01 21:33 温柔的机械猫 阅读(491) 评论(0) 推荐(0)

【转载】函数参数传递(值传递,指针传递)
摘要:C语言值传递 地址传递 : 1.值传递 eg: 1voidExchg1(intx,inty)2{3inttmp;4tmp=x;5x=y;6y=tmp;7printf("x=%d,y=%d\n",x,y);8}9main()10{11inta=4,b=6;12Exchg1(a,b);13prin... 阅读全文

posted @ 2014-06-23 20:47 温柔的机械猫 阅读(156) 评论(0) 推荐(0)

导航