数组和数组排序算法

Posted 2021-05-21 敲击岁月

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组和数组排序算法相关的知识，希望对你有一定的参考价值。

数组和数组排序算法

数组
数组追加元素
排序算法

数组

数组定义方法

(30 20 10 50 40 60)
 0  1   2  3  4  5
 方法一：数组名=(value0 valuel1 value2 ...)
 方法二: 数组名=([0]=value [1]=value [2]=value ..)
 方法三: 列表名="value0 value1 value2 ..."
        数组名=($列表名)
 方法四：数组名[0]="value"
        数组名[1]="value"
        .....

数组遍历

在这里插入图片描述

数组切片

在这里插入图片描述

获取数组长度

在这里插入图片描述

读取某索引赋值

在这里插入图片描述

数组替换

在这里插入图片描述

数组删除

在这里插入图片描述

数组追加元素

单个追加

在这里插入图片描述

末尾追加

在这里插入图片描述

批量追加

在这里插入图片描述

批量追加2

在这里插入图片描述

向函数传数组参数

在这里插入图片描述

排序算法

冒泡算法

冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。
冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。
在这里插入图片描述