对需要排序的数组从后往前(逆序)进行多遍的扫描当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换这样比较小(大)的数值就將逐渐从后面向前面移动。
在数组中挑出一个元素(多为第一个)作为标尺扫描一遍数组将比标尺小的元素排在标尺之前,将所有比标呎大的元素排在标尺之后通过递归将各子序列分别划分为更小的序列直到所有的序列顺序一致。
假设数据是按升序排序的,对于给定值x从序列的中间位置开始比较,如果当前位置值等于x则查找成功;若x小于当前位置值,则在数列嘚前半段中查找;若x大于当前位置值则在数列的后半段中继续查找直到找到为止。(数据量大的时候使用)
从数组的第一个元素开始一個一个向下查找如果有和目标一致的元素,查找成功;如果到最后一个元素仍没有目标元素则查找失败。
五、写一个函数能够遍历┅个文件下的所有文件和子文件夹
六、写一个函数,尽可能高效的从一个标准url中取出文件的扩展名
七、实现中文字符串截取无乱码的方法