- 博客(5)
- 收藏
- 关注
原创 【冒泡排序】
冒泡排序冒泡排序的概念和原理冒泡排序处理思想数据的位置交换大的数据移至数组结尾依次向后移动大的数据整体的实现自我感悟冒泡排序的概念和原理对待要排序的序列,从前向后,通过比较相邻元素的值的大小,如果出现逆序则交换位置,就像是生活现象中加热水的过程中中,气泡会不断的上升,并且会越来越大一样,所以叫做冒泡排序。冒泡排序处理思想数据的位置交换假如我们现在只有两个数据a和b,那么我们先对这相邻的两个数据a,b进行比较。如果a>b那么我们让a和b交换位置。其代码完成如下: if(a>b)
2022-03-14 20:59:23 208
原创 稀疏数组的理解与实现
稀疏数组稀疏数组的概念稀疏数组的处理思想记录稀疏数组中有几行几列,有几个不同的值把具有不用值的元素记录在一个小规模的数组中,从而缩小程序规模稀疏数组的实现遍历数组,获取有效数据根据有效数据创建稀疏数组将有效数据存入稀疏数组自我感悟稀疏数组的概念当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。其具有代表性的应用场景为五子棋的存盘,利用存盘可以重新恢复原来的数组。稀疏数组的处理思想记录稀疏数组中有几行几列,有几个不同的值假设黑棋为1,白棋为2,未下子的地方为0,则将
2022-02-05 12:33:42 519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人