2014 年 9月 19 日随笔档案 - 小猩

strlen和sizeof的区别

摘要： sizeof(...)是运算符，而不是一个函数；strlen(...)是函数，要在运行时才能计算。阅读全文

posted @ 2014-09-19 23:32 小猩阅读(334) 评论(0) 推荐(0)

摘要：直接插入排序，希尔排序阅读全文

posted @ 2014-09-19 17:40 小猩阅读(1194) 评论(0) 推荐(0)

摘要：选择排序法：在排序数组中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。阅读全文

posted @ 2014-09-19 15:46 小猩阅读(1341) 评论(0) 推荐(0)

摘要：快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都小于或等于基准值, 基准右边的元素值都大于基准值。然后以基准数为界，分左和右两个子序列，递归调用，直至完成排序。阅读全文

posted @ 2014-09-19 15:29 小猩阅读(182) 评论(0) 推荐(0)

摘要：冒泡排序：n个数，经过n-1趟子排序完成的，第 i 趟子排序从第1个数至第 n-i 个数，若第i个数比后一个数大（则升序，小则降序）则交换两数。阅读全文

posted @ 2014-09-19 14:29 小猩阅读(332) 评论(0) 推荐(0)

摘要： strcpy函数的实现阅读全文

posted @ 2014-09-19 00:06 小猩阅读(352) 评论(0) 推荐(0)