shell 冒泡排序及函数调用

最新推荐文章于 2024-07-28 23:42:25 发布
最新推荐文章于 2024-07-28 23:42:25 发布
阅读量526 收藏
点赞数 1
文章标签： shell linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KY05QK/article/details/108123942
版权
冒泡排序：shell脚本编辑完后用chmod +x 命令赋予可执行权限脚本执行结果：函数调用冒泡排序：1.创建一个文件编辑内容。函数冒泡排序部分：2.函数冒泡排序代码。主体代码部分：3.函数主体代码。shell脚本编辑完后用chmod +x 命令赋予可执行权限验证结果：4.脚本执行结果。...
摘要由CSDN通过智能技术生成



冒泡排序：
在这里插入图片描述


shell脚本编辑完后用chmod +x 命令赋予可执行权限


脚本执行结果：

在这里插入图片描述






函数调用冒泡排序：
1.创建一个文件编辑内容。
在这里插入图片描述


函数冒泡排序部分：
2.函数冒泡排序代码。
在这里插入图片描述


主体代码部分：
3.函数主体代码。
在这里插入图片描述


最低0.47元/天 解锁文章
未闻花名花先鸣
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Shell 编程向函数传递数组参数-冒泡排序
闲时不练功，忙时一场空
05-27 1389
shell数组与函数Shell 数组的用法定义数组读取数组获取数组中的所有元素获取数组的长度使用数组作为函数参数带参数的函数示例 Shell 数组的用法 数组中可以存放多个值。Bash Shell 只支持一维数组（不支持多维数组），初始化时不需要定义数组大小（与 PHP 类似）。 与大部分编程语言类似，数组元素的下标由 0 开始。 定义数组 Shell 数组用括号来表示，元素用"空格"符号分割开，语法格式如下： array_name=(value1 value2 ... valuen) 我们也可
shell脚本之函数、数组以及冒泡排序
weixin_64015933的博客
05-03 403
一、shell函数 1.1.函数的定义 （1）函数的格式 ① function 函数名 { command } ② 函数名（）{ command } （2）函数返回值 return表示退出函数并返回一个退出值，脚本中可以用$?变量显示该值。 使用原则： 函数一结束就取返回值，因为$?变量只返回执行的最后一条命令的退出状态码。 退出状态码必须是0~255，超出时值将为取余256 。 1.2.函数的调用 直接在脚本里定义函数的代码块后写函数名即可完成调用。
Shell函数应用与数组排序
qq_64612585的博客
01-27 1164
【1】function 函数名 {命令序列 #函数要实现的功能代码【2】函数名() {命令序列 #函数要实现的功能代码【3】function 函数名 (){命令序列 #函数要实现的功能代码/bin/bashfunction hello { #定义函数名为hello，它不接受任何参数hello #调用函数[root@localhost ~]# bash hello.sh #执行的操作是输出字符串"Hello, World!
shell脚本之数组，冒泡排序算法
q1y2y3的博客
05-09 803
冒泡排序就是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（将两个元素的位置交换），这样较小的元素就像气泡一样从底部上升到顶部。，轮数为排序的数组长度减1，因为最后一次循环只剩下一个元素，不需要再进行比较。类似于气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动。，以确定是否交换位置，对比和交换次数随着排序轮数而减少。冒泡算法由双层循环实现，其中。
shell 之菜单 函数 冒泡排序
Liangheng32的博客
10-26 281
菜单 格式： ps3=" " menu=" " select do 例：菜单选择执行命令 函数 y=f(x) sin cos tan 语句块定义成函数约等于别名 定义函数，再引用函数 基本格式 1.function 函数名 { 命令序列 } 2.函数名（）{ 命令序...
冒泡法排序c语言函数模板,经典排序算法的C++ template封装
weixin_39904587的博客
05-25 344
这几天在网上看到有人总结了4种比较常见简单的排序的算法，并用C#实现了出来。看了之后不由的想起了大学时候学<>的情景， 忍不住用C++实现了一遍，除了冒泡排序， 选择排序， 插入排序，希尔排序之外， 还包括了算法复杂度较好的快速排序与堆排序。 然后用C++强大的模板功能实现了一个基于policy的Sort函数， 很明显，这个Sort函数是以排序算法为policy的。 这里利用了不同的模...
Shell脚本数组与冒泡排序
m0_69354915的博客
07-12 100
在shell脚本中，我们用变量存储一个值，那么多个值该怎么存储呢？我们可以使用数组，存储多个数值#基本格式：数组名=（value1 value2 … valuen） 数组中可以存放多个值。Bash Shell 只支持一堆基数（不支持多维数组） Shell 数组用括号来表示，元素用"空格"符号分割开 数组元素的下标由0开始数组： a=(1 2 3 4 5) 下标： 0 1 2 3 4 在shell语句中，使用、遍历数组的时候，数组格式要写成 ${arr[@]} 或 ${arr[*]} 定义数组的方法一般
C++ 冒泡排序/选择排序/插入排序/快速排序/希尔排序
Allen Roson
12-10 1888
冒泡排序/选择排序/插入排序/快速排序/希尔排序，C++排序算法
Shell函数与数组（冒泡排序算法）
繁星若渺的博客
11-11 346
目录1、Shell函数2、函数的作用范围3、函数的参数4、递归函数5、Shell数组6、Shell数组操作7、Shell脚本调试8、冒泡排序算法 1、Shell函数 ■ 将命令序列按格式写在一起 ■ 可方便重复使用命令序列 ■ Shell函数定义 [ function ] 函数名(){ 命令序列 [return x] } ■ 调用函数的方法 函数名 [参数1] [参数2] ■ 示例 ● 两个数字求和 ◆ 通过sum () {}定义函数 ◆ 使用read命令交互输入两个数并求和 [root@
合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序的C语言实现
11-21
本文将详细讲解六种经典的排序算法——合并排序、插入排序、希尔排序、快速排序、冒泡排序以及桶排序，并结合提供的文件名（sort.c、set.c、main.c、set.h、sort.h）推测出每个文件可能包含的代码实现。 1. **合并...
冒泡、快速（递归、非递归、及递归改进）、希尔、哈希
12-12
**希尔排序**是由Donald Shell提出的一种插入排序的变体，通过间隔序列（希尔增量）来改进排序效率。希尔排序的基本思想是先将待排序的元素按某个增量分组，对每组进行直接插入排序，然后逐渐减小增量，直至为1，...
各种排序算法
04-28
int _tmain(int argc, _TCHAR* argv[]) { int array[10]={10,3,5,2,4,1,8,7,9,6}; cout; print_array(array,10); ... shell_sort(array,10,5); cout; print_array(array,10); return 0; }
回调函数就是一个通过函数指针调用的函数
01-07
回调函数在实际中有很多应用场景，例如，在库中提供了某些排序算法的实现，如冒泡排序、快速排序、shell 排序等等，但为了使库更加通用，不想在函数中嵌入排序逻辑，而让使用者来实现相应的逻辑；或者，想让库可用于...
快速排序、归并排序、希尔排序、冒泡排序、选择排序等8中排序方式原理分析java实现
04-07
例如，快速排序的实现通常包括`partition`函数来划分数组，以及递归调用自身来处理子数组。归并排序则需要额外的存储空间来合并子数组。而插入排序和选择排序可以直接用循环和条件判断来实现。 在实际编程中，我们...
【busybox记录】【shell指令】echo
44083579的博客
07-27 226
echo指令用法
docker部署mysql8.x版本，编写shell脚本自动部署安装mysql
qq_43700885的博客
07-23 642
*1.**先自行安装好docker环境，docker的镜像注册中心最好是国内的，例如执行一下命令直接修改docker配置，这里基本就按照成功了，直接输入docker查看日志命令查看容器启动情况。将下面的命令直接粘贴到文件install-mysql.sh。加载刚修改的配置文件并重新启动docker。**2.**创建mysql自动部署脚本文件。接下来直接执行脚本输入一下命令。出现下图红框标识就表示安装成功。
shell脚本与sed基本语法
最新发布
m0_74614835的博客
07-28 247
shell
linux系统巡检及shell脚本
qq_63926306的博客
07-27 1103
egrep是grep的扩展，支持更多的re元字符， fgrep就是fixed grep或fast grep，它们把所有的字母都看作单词，也就是说，正则表达式中的元字符表示回其自身的字面意义，不再特殊。grep可用于shell脚本，因为grep通过返回一个状态值来说明搜索的状态，如果模板搜索成功，则返回0，如果搜索不成功，则返回1，如果搜索的文件不存在，则返回2。awk 是一种很棒的语言，它适合文本处理和报表生成，其语法较为常见，借鉴了某些语言的一些精华，如 C 语言等。s ：取代，可以直接进行取代的工作！
1.定义待排序表的长度为n。 2.初始化随机数发生器，产生n个随机数构成的顺序表。 3.创建输出排序表函数，取得系统时间函数，直接插入排序函数，冒泡排序函数，快速排序函数，直接选择排序函数，筛选函数，对排序函数，归并排序函数. 4.主程序调用各个排序函数，输出各排序算法对长度为n的顺序表进行排序所耗费的时间。
05-25
以下是示例代码： ```python import random import time # 直接插入排序 def insert_sort(lst): n = len(lst) for i in range(1, n): value = lst[i] j = i - 1 while j >= 0 and lst[j] > value: lst[j+1] = lst[j] j -= 1 lst[j+1] = value # 冒泡排序 def bubble_sort(lst): n = len(lst) for i in range(n-1): for j in range(n-i-1): if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1], lst[j] # 快速排序 def quick_sort(lst): if len(lst) <= 1: return lst pivot = lst[0] left = [x for x in lst[1:] if x < pivot] right = [x for x in lst[1:] if x >= pivot] return quick_sort(left) + [pivot] + quick_sort(right) # 直接选择排序 def select_sort(lst): n = len(lst) for i in range(n-1): min_index = i for j in range(i+1, n): if lst[j] < lst[min_index]: min_index = j if min_index != i: lst[i], lst[min_index] = lst[min_index], lst[i] # 筛选排序 def heap_sort(lst): def heap_adjust(start, end): root = start while True: child = root * 2 + 1 if child > end: break if child+1 <= end and lst[child] < lst[child+1]: child += 1 if lst[root] < lst[child]: lst[root], lst[child] = lst[child], lst[root] root = child else: break n = len(lst) for i in range(n//2-1, -1, -1): heap_adjust(i, n-1) for i in range(n-1, 0, -1): lst[0], lst[i] = lst[i], lst[0] heap_adjust(0, i-1) # 对排序 def shell_sort(lst): n = len(lst) gap = n // 2 while gap > 0: for i in range(gap, n): value = lst[i] j = i - gap while j >= 0 and lst[j] > value: lst[j+gap] = lst[j] j -= gap lst[j+gap] = value gap //= 2 # 归并排序 def merge_sort(lst): def merge(left, right): result = [] i = j = 0 while i < len(left) and j < len(right): if left[i] < right[j]: result.append(left[i]) i += 1 else: result.append(right[j]) j += 1 result += left[i:] result += right[j:] return result if len(lst) <= 1: return lst mid = len(lst) // 2 left = merge_sort(lst[:mid]) right = merge_sort(lst[mid:]) return merge(left, right) # 输出排序表 def print_sort_table(lst): print("排序前：", lst) start_time = time.time() insert_sort(lst.copy()) print("直接插入排序：", time.time() - start_time, "秒", lst) start_time = time.time() bubble_sort(lst.copy()) print("冒泡排序：", time.time() - start_time, "秒", lst) start_time = time.time() quick_sort(lst.copy()) print("快速排序：", time.time() - start_time, "秒", lst) start_time = time.time() select_sort(lst.copy()) print("直接选择排序：", time.time() - start_time, "秒", lst) start_time = time.time() heap_sort(lst.copy()) print("筛选排序：", time.time() - start_time, "秒", lst) start_time = time.time() shell_sort(lst.copy()) print("对排序：", time.time() - start_time, "秒", lst) start_time = time.time() merge_sort(lst.copy()) print("归并排序：", time.time() - start_time, "秒", lst) # 主程序 if __name__ == "__main__": n = int(input("请输入待排序表的长度：")) random.seed(0) lst = [random.randint(0, 10000) for _ in range(n)] print_sort_table(lst) ``` 该程序实现了对长度为n的随机数顺序表的直接插入排序、冒泡排序、快速排序、直接选择排序、筛选排序、对排序和归并排序，并输出了各排序算法对表进行排序所耗费的时间。用户可以根据需要修改排序函数或添加其他排序算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值