Day22 Arrays and More Data Structures (Ⅱ)

排序法有很多种,也牵扯到资料结构以及演算法,像是二元搜寻法、气泡排序法…
举个sorting的例子来说:有阵列要记得先import java.util.Arrays;要打上Arrays.sort();才能产生排序的用法,然後印出要像昨天介绍的补充一样使用printf,因为是字串所以用%s。

结果:跑出amy因为a是第一个字母。

气泡排序法:原理是第一个跟後面的数字比,如果比较大就往後,一直比下去,直到最後是按照小到大排!

为了找到指定值的位置,利用线性搜索会比较方便与所有元素做比较。
写法如下:found是为了显示第几笔资料

结果:因为上面打key=4,所以找到key在第二个位置

二元搜寻法(Binary Search):原理是每次都是从中间开始比较,若比较小就把左边再切一半比较,若比较大就从右边再切一半比较,以此类推。

资料结构简介:
●资料结构是在程序中组织数据使城市能够高效率执行的一种特殊方式
●资料结构的选择取决於应用程序
●作为数组的替代,串链(linked lists)用於不同数组的方式储存数据
在这边推荐一个网站叫LeetCode,它里面有许多资料结构的问题可以参考!