数据结构与算法
qq_41051690
头疼
展开
-
线性表的顺序存储结构
1、定义:指用一段地址连续的存储单元依次存储线性表的数据元素。2、顺序存储结构封装三个特性: (1)存储空间的起始位置,数组data; (2)线性表的最大存储容量; (3)线性表的当前长度。 第i个数据元素ai的存储位置可以由a1推算出来: LOC(ai)= LOC(a1) + (i-1)*C 其中C是一个数据元素所占的字节数; 存储时间性能为O(1),一次计算便可得到地址,也称随机...原创 2019-08-22 21:36:11 · 130 阅读 · 0 评论 -
冒泡排序的优化(python)
1、遇到的情况:对于s = [5, 1, 2, 3, 4]这个列表而言,只执行一次循环即可实现排序,如果继续循环,就是1与2、3、 4进行排序,很浪费时间,所以没必要。2、解决办法:增加标示为flag,如果flag为True则表示还要继续排序,否则直接输出。3、代码# coding: utf-8;def bubble_sort(b): n = len(b) "...原创 2019-09-09 01:13:17 · 309 阅读 · 0 评论