数据结构与算法基础
敲代码的伟仔
没有难学的技术,只有偷懒的人
展开
-
顺序表的实现
带泛型的顺序表package c2_线性表.顺序表的实现;import java.util.Arrays;/** * @author Wei * @create 2021/09/09 15:09 */public class SeqList<T> extends Object { protected int n; //顺序表元素个数 protected Object[] element; //对象数组存储顺序表的数据元素原创 2021-11-02 15:41:50 · 149 阅读 · 0 评论 -
数据排序之冒泡排序法
问题:编写一个实现将整型数组中的数据元素按值递增的顺序进行排序的Java程序,并分析其时间效率。解题思路:1.利用两层for循环遍历数组,外层表示的是需要遍历的轮数,内层循环比外层循环少遍历一次,内层循环每遍历完一次都会将最大的数提到最前(升序)2.需要用到一个中间变量用于前后两个数据互换位置示例代码如下:package c1_绪论.求最大值以及数据排序;/** * @author Wei * @create 2021/09/07 10:52 */public cla原创 2021-11-02 15:33:46 · 574 阅读 · 0 评论 -
求最大值及其下标
问题:有一个包括100 个数据元素的数组,每个数据元素的值都是实数,试编写一个求最大数据元素的值及其下标的算法,并分析算法的时间复杂度。解题思路:1.需要用到两个变量:max,用于存放最大值;index,用于存放最大值下标。2.利用for循环遍历数组,将每一个数与max进行比较,若该数比max大,则将该数与max互换,即将max的值赋值为该数。示例代码如下:package c1_绪论.求最大值以及数据排序;import java.util.Random;/** * @au原创 2021-11-02 15:23:25 · 3196 阅读 · 0 评论