数据结构
-
数组
数组是最基本的数据结构
Array.tostring (nums).sout 遍历数组
出来
system.outprintln(Arreys.toString(nums));数组的扩容
-
线性表
线性表(数据元素之间是一对一的关系,除了第一个和最后一个之外,其余的元素都是首尾连接)
-
链表
单向链表:自己和下一个
双向链表:上一个,自己和下一个
-
树
-
图
深度遍历
广度遍历
-
查找
线性查找
二分法查找:
如果要使用二分法查找找数字,前提是这个数组必须有顺序
冒泡排序,快速排序
冒泡排序简便方法:
public static void main(String[] args) {
int [] arr = new int[]{1,58,460,-33,10,5,-8};
// 从小到大
Arrays.sort(arr);
for (int i : arr) {
System.out.println(i);
}
}插入排序;选择排序
选择排序:
第一轮:假设第一个是最小的,拿第一个和每个数比较,把最小的和第一个换位置
第二轮:假设第二
个是最小的,拿第一个和每个数比较,把最小的和第一个换位置
希尔排序;堆排序
归并排序;桶排序
算法学习要领:画图,会讲
数组的反转 02:22:40
写程序的思路分享:
-
先完成需求要求的功能
-
根据程序运行的结果进行优化处理
-
代码重构(能简化的简化)
-
提升效率(数据结构)
原创文章,作者:506227337,如若转载,请注明出处:https://blog.ytso.com/tech/java/274563.html