数据结构
文章平均质量分 78
数据结构
蓝言轩
这个作者很懒,什么都没留下…
展开
-
用java实现选择排序法和二分查找
选择排序法是一种简单直接的排序算法,时间复杂度为O(n²) 。 选择排序法的第一层循环从起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,如果发现有比这个最小位置处的元素更小的元素,则将那个更小的元素的下标赋给临时变量,最后,在二层循环退出后,如果临时变量改变,则说明,有比当前外层循环位置更小的元素,需要将这两个元素交换。 动画演示: 代码: int a[]=new int[n]; for(int i=0;i<n;i++) {原创 2020-10-25 18:09:31 · 148 阅读 · 0 评论 -
数据结构1--顺序表练习
编写一个算法实现找出n个整数类型数据的顺序表中的最大数和最小数,然后将最大数放到最小数后面。如:原顺序表为:12,6,4,20,14,7,9,36,10,15,调整后顺序表为:12,6,4,36,20,14,7,9, 10,15。 计算机内部用一组地址连续的存储单元来依次储存线性表中的数据元素,这种线性表叫顺序表。 常见的顺序表有一维数组,所以通常使用数组来描述线性表的顺序储存结构,即顺序表。 顺序表可以这样描述: #define maxsize 100 //分配最大空间大小为100 ele..原创 2020-10-11 21:31:07 · 1321 阅读 · 1 评论