摘要:
这个应该是最大众的排序了。也算是简单排序算法中知名度最高的。 冒泡排序的思路是怎么样的呢? 首先就是先比较相邻的两个元素,如果满足条件,就交换,否则不动。 然后是再比较接下来的两个相邻的元素,然后满足条件就交换,否则依然不动。 依次循环操作下去,最终一个元素,会固定在最下边。 举例: 数组有5个元素 阅读全文
摘要:
日常的排序算法中,快速排序是其中一种。实现起来相对简单。 假设有一个数组,有若干(N)个元素(数字且无序),需要对其进行从小到大的排序。 快速排序的思路是怎么样的呢? 取一个中间值,然后,用其他数组元素逐一和这个中间值比较,小于中间值的放在一个数组里,大于中间值的放到另一个数组里。 这样就以中间值为 阅读全文
摘要:
正常直接使用opendir方法,就可以读到所有的目录和文件 文件可以直接记录下来,目录则需要再进一步获取里边的文件信息 也就是,如果当前读出来是目录,则需要再次调用函数本身(递归),直到没有目录 循环最后是读到没有文件(目录也是文件)结束 阅读全文