笔记
十七✧ᐦ̤
这个作者很懒,什么都没留下…
展开
-
数组的遍历和反转
在学习java过程中,最常遇到的问题就是如何将一个数组遍历打印出来。下面介绍了我所知的三种较为常用的方法。假设目前需要遍历的为arr, 里面的元素为{1, 4, 5, 7, 11}。原创 2023-07-25 13:06:40 · 153 阅读 · 0 评论 -
四种查找算法
查找算法 线性查找 定义:就是在一组数据(列表)中寻找一个某个值是否存在,并返回其存储位置的下标。查找算法最需要解决的问题是如果在最短时间内接近目标值。 线性查找:就是没有使用任何方法,直接从头到尾,逐一进行判断。但是由于暴力简单,所以不需要列表是否有序。 def lineSearch(arr,num): flag = 0 for i in range(len(arr)): ...原创 2020-04-08 10:49:04 · 189 阅读 · 0 评论 -
数据结构与算法——希尔排序的两种实现方式_python实现
来源 在讲解希尔排序之前,让我们先了解一下希尔排序的由来。其实希尔排序也是一种插入排序,它是由大神希尔发明的一种对简单插入排序的进行优化后的高级插入排序。也就是说希尔排序也是一种插入排序。让我们来了解一下简单排序存在的问题。 简单插入排序存在的问题 我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是: {2,3,4,5,...原创 2020-04-01 13:10:27 · 154 阅读 · 0 评论