Shell各种排序方式

Shell排序算法及C语言实现 Shell排序算法是D.L.Shell于1959 阅读详情

 

目录

冒泡排序

 插入排序

直接选择排序

 反转排序


冒泡排序

冒泡排序,该排序的命名非常形象,即一个个将气泡冒出。冒泡排序一趟冒出一个最大(或最小)值。

#!/bin/bash
#冒泡排序,升序

arr=(63 4 24 1 3 15)
echo "原始的数组列表顺序为: ${arr[@]} "
length=${#arr[@]}
#使用外部循环定义比较轮数,轮数为数组长度减1,且从1开始
for ((a=1;a<length;a++))
do 
   #使用内部循环比较相邻元素,确定元素位置,较大数放后面,且每轮比较次数会随着轮数递减
   #这里内部循环的变量用来表示两个相邻比较元素的前一个元素的下标
   for ((b=0;b<length-a;b++))
   do 
      #定义left变量获取两个相邻比较元素的前一个比较元素的值
      left=${arr[$b]} 
      #定义left变量获取两个相邻比较元素的后一个比较元素的值
      c=$[b+1]
      right=${arr[c]}
         #两个相邻元素的值比较,如果前一个元素的值较大则两个元素互换值
      if [ $left -gt $right ];then
         tmp=$left
         arr[$b]=$right
         arr[$c]=$tmp
      fi      
   done
   
done
echo "排序后的数组顺序为: ${arr[@]}"

1

 2.

 插入排序

插入排序,又叫直接插入排序。实际中,我们玩扑克牌的时候,就用了插入排序的思想。

基本思想:

在待排序的元素中,假设前n-1个元素已有序,现将第n个元素插入到前面已经排好的序列中,使得前n个元素有序。按照此法对所有元素进行插入,直到整个序列有序。

但我们并不能确定待排元素中究竟哪一部分是有序的,所以我们一开始只能认为第一个元素是有序的,依次将其后面的元素插入到这个有序序列中来,直到整个序列有序为止。

 

#!/bin/bash
#插入排序,实现升序
arr=(63 4 24 1 5 3)
length=${#arr[@]}
#定义比较轮数,并且a的值用于作为待排序的元素下标
for ((a=1;a<length;a++))
do
    #定义用于和待排序的元素比较的元素下标范围
    #拿待排序的元素和前面已排序好的元素进行比较,较大的数放后面的待排序元素的位置,较小的放前面
    for((b=0;b<a;b++))
    do
        if [ ${arr[$a]} -lt ${arr[$b]} ];then
             tmp=${arr[$a]}
             arr[$a]=${arr[$b]}
             arr[$b]=$tmp
        fi
    done
done

echo "排序后数组顺序: ${arr[@]}"
 

 

直接选择排序

选择排序,即每次从待排序列中选出一个最小值,然后放在序列的起始位置,直到全部待排数据排完即可。

代码:

//选择排序(一次选一个数)voidSelectSort(int*a,intn){inti=0;for(i=0;i

时间复杂度:O(N2)O(N^2)O(N2)空间复杂度:O(1)O(1)O(1)

实际上,我们可以一趟选出两个值,一个最大值一个最小值,然后将其放在序列开头和末尾,这样可以使选择排序的效率快一倍。

#直接选择排序,实现升序

arr=(63 4 24 1 3 15)
length=${#arr[@]}
#外部循环定义循环轮数为数组长度减1
for ((a=1;a<length;a++))
do
  #初始定义下标为0的元素的值最大    
  n=0
  #定义内循环变量为从第二个元素下标开始,用于比较当前假设的最大元素的值,并记录最大元素的下标
  for ((b=1;b<=length-a;b++))
  do
      if [ ${arr[$b]} -gt ${arr[$n]} ];then
         n=$b
      fi
  done
  #获取每轮最后一个比较元素的下标
  last=$[length - a]
  #拿最大的元素的值和当前轮数的最后一个比较元素交换值
  tmp=${arr[$last]}
  arr[$last]=${arr[$n]}
  arr[$n]=$tmp
done

echo "排序后的数组顺序为: ${arr[@]}"

 反转排序

#!/bin/bash
#反转排序
arr=(10 20 30 40 50 60 70 80)
length=${#arr[@]}
#设置前后两个替换元素中的前面的元素下标的取值范围,从0开始
for ((a=0;a<length/2;a++))
do
   tmp=${arr[$a]}
   arr[$a]=${arr[$length-1-$a]}
   arr[$length-1-$a]=$tmp
done

echo "反转排序后的数组顺序为: ${arr[@]}"

 

Python主要智能优化算法库汇总 最近几年简单浏览和对比了一些智能算法的库。现将各种库的主要信息、相关优缺点简单整理如下,各位同学可根据自己的需求和喜好进行选择。 文章目录1、DEAP2、mealpy3、scikit-opt (国产良心)4、Geat2(国产用心)5、pygmo26、pyswarms7、SciPy(想不到吧)小结 1、DEAP 项目地址:https://github.com/DEAP/deap 安装: pip install deap 优点: 起点高,发表在Journal of Machine Learning Rese 阅读详情

相关推荐

一文读懂GPU通信互联技术:GPUDirect、NVLink与RDMA

GPUDirect是NVIDIA开发的一项技术,旨在实现GPU与其他设备(如网络接口卡NIC和存储设备)之间的直接通信和数据传输,而无需CPU的参与。传统上,数据在GPU和另一个设备之间传输时,必须通过CPU,这导致潜在的性能瓶颈和延迟增加。GPUDirect技术则通过绕过CPU,直接访问和传输数据,显著提高系统性能。NVLink是NVIDIA开发的一种高速、高带宽的互连技术,用于连接多个GPU之间或GPU与其他设备(如CPU、内存等)之间的通信。

异构算力老群群(在读985计算机博士生)的技术博客 7778

Shell编程之排序

Shell编程之排序,包含冒泡排序、选择排序、插入排序、反转排序、睡眠排序以及希尔排序等,含详细讲解原理,以及图文讲解,配合示例,以及代码行

欲买桂花同载酒 3707

CNN经典论文(一)LeNet

Gradient-Based Learning Applied to Document Recognition(梯度学习在文档识别中的应用) Yann LeCun, Leon Bottou, Yoshua Bengio, and Patrick Haffner 发表时间:December 1998 期刊:Proceedings of the IEEE 影响:世界上第一个卷积神经网络 论文地址:Gradient-Based Learning Applied to Document Recognition

loveling丶的博客 3599

shell的排序

shell的排序

m0_71931851的博客 2173

AGM Supra软件从零到一:国产CPLD工程创建全流程实战解析

本文详细解析了AGM Supra软件在国产CPLD开发中的全流程实战操作,从工程创建到代码开发、编译调试,再到高级技巧与疑难排解。特别对比了Supra与Quartus的差异,提供了工程路径管理、Quartus项目转换、HDL代码规范等实用技巧,帮助开发者高效完成CPLD项目开发。

weixin_29193259的博客 507

计算pi小数点后10000位

数据结构课上,老师让我们计算一下pi的10000位,复习一下面向对象。 First Try:定义一个高精度类hp(high precision),实现加减乘除,输入输出,然后随便找一个公式,比如Wallis公式,全都用hp进行计算。 现实是:大数乘大数或者大数除大数,实在是太慢了。而且Wallis公式收敛太慢。 Second Try先找到一个收敛较快的公司:BBP公式,观察公式发现,...

我的技术人生 7395

shell排序详解

shell排序详解

m0_56921470的博客 3915

Mid-360激光雷达与IMU标定实战:从环境配置到参数优化

本文详细介绍了Mid-360激光雷达与IMU标定的完整流程,涵盖环境配置、驱动适配、参数优化及实战操作。重点解析了标定参数设置技巧与常见问题解决方案,帮助开发者提升机器人感知系统的定位与建图精度,确保LiDAR-IMU数据融合的最佳效果。

a1b2c3d的博客 916

shell排序

举个例子,像{2,1,3,6,7,5,8,9}这样就可以称为基本有序了。我们分割待排序记录的目的就是减少待排序记录的个数,并将整个序列向基本有序发展。而分完组后就各自排序的方法达不到我们的要求。...

weixin_53183018的博客 2386

【 Git学习记录(三)】推荐四款主流的Git代码托管平台 —— GitHub、GitLab、Gitee、Coding

了解过Git之后,作为一个程序猿最基本的,你还需要了解目前主流的在线代码托管平台,并至少选择其中一款在平时开发中使用。这里特别介绍以下四款: 国外平台 GitHub —— 全球最流行的代码托管平台 GitLab —— 基于git的仓库管理程序 国内平台 Gitee —— 开源中国旗下的代码托管平台 Coding —— 支持社交元素的代码托管平台 一. GitHub 链接地址:https://github.com/ GitHub目前是全球最流行的代码托管平台(别称:全球最大的同性交友.

JZevin的博客 6095

[低代码 + AI] 明道云与 Dify 的三种融合实践方式详解

融合方式技术路径优点局限或注意事项UI 嵌入iframe 表单嵌入快速集成、用户体验一致无法自定义交互逻辑明道云调用 DifyAPI 请求节点工作流自动化、逻辑灵活有 timeout 限制、需优化 promptDify 调用明道云插件或 API 调用节点可查询实际业务数据、增强 AI 智能需理解明道云 API 结构、权限设置复杂明道云与 Dify 的结合为低代码平台注入了智能动力。

技术小甜甜:传播可落地技术,帮助个人和企业降低解决真实场景问题的成本 1187

希尔排序ShellSort

希尔排序(Shell Sort)是一种插入排序算法,因D.L.Shell于1959年提出而得名。 Shell排序又称作缩小增量排序。 1、算法思想 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d21重复上述的分组和...

weixin_34344403的博客 298

博途PLC模糊PID控制(量化因子和比例因子)

参数"量化因子和比例因子",都是为了对清晰值进行比例变换而设置的,其作用是使变量按一定比例进行放大或缩小,以便和我们的模糊论域相匹配完成一一映射。这种变换对整个系统的工作性能也是有影响的。(其实相当于额外引入了比例作用,所以说模糊PID的调节是个系统工程)。限于本人能力,文中难免出现错误和不足,欢迎大家批评和指正。博途PLC的模糊PID控制完整算法可以参看下面这篇文章博途PLC模糊PID控制详解(SCL完整源代码+参数)_RXXW_Dor的博客-优快云博客。......

RXXW_Dor的博客 5272

Shell脚本中的冒泡排序及其他排序方式

文章目录冒泡排序原理脚本实现 冒泡排序 原理 冒泡排序的原理(以递增序为例)是每次从头开始依次比较相邻的两个元素,如果后面一个元素比前一个要大,说明顺序不对,则将它们交换,本次循环完毕之后再次从头开始扫描,直到某次扫描中没有元素交换,说明每个元素都不比它后面的元素大,至此排序完成。 脚本实现 ...

empty_csx的博客 1533

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

5.shell排序

1.shell排序简介 2.shell排序图解 3.代码 public class ShellSort { public static void main(String[] args) { int[] arr = {8,9,1,7,2,3,5,4,6,0}; shellSort1(arr); shellSort2(arr); } ...

一个老头子 212

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

排序算法之shell排序

基本流程: 1.将数组中的n个元素分为n/2的序列,即第1个元素跟第n/2+1个元素组成一对,第2个元素跟第n/2+2个元素组成一对....... 2.每次循环让每一个循环对都按小在前大在后排序好 3.将数组中n个元素变为n/4(n/8,n/16......)的序列,再次跟步骤1进行类似排序 4.重复上述过程,直到将数组最后分为1的序列时,完成排序 //随机生成数组并实现shell排序...

权世界的博客 472

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

linux 更改文件排序方式,Shell脚本实现乱序排列文件内容的多种方法(洗牌问题)...

洗牌问题:洗一副扑克,有什么好办法?既能洗得均匀,又能洗得快?即相对于一个文件来说怎样高效率的实现乱序排列?ChinaUnix 确实是 Shell 高手云集的地方,只要你想得到的问题,到那里基本上都能找到答案。r2007给出了一个取巧的方法,利用 Shell 的 $RANDOM 变量给原文件的每一行加上随机的行号然后根据这个随机行号进行排序,再把临时加上去的行号给过滤掉,这样操作之后得到的新文件就...

weixin_36410293的博客 570

Shell插入排序

Shell插入排序 希尔排序基本思想基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2该方法实质上是一种分组插入方法。希尔排序(Shell sort)也称“缩小增量排序”。它的做法不是每次一个元素挨一个元素的比较。而是先将整个待排记录序列分割成为若干子序列分别进行直接插入排序,

rbagglo的专栏 1218

mfsort shell语法_Shell中字符串排序的几种方法

Shell中字符串排序的几种方法【方法一】按ASCII正向排序备注:1) tr将子字符串中的空白转换为换行符,再用sort排序2) sort无参的话,默认按ASCII正向排序【方法二】按ASCII正向排序备注:1) -r参数: 按ASCII码反向排序2) 在使用sort,uniq等组合命令时候【方法三】按自然数顺序排序备注:1) -n参数: 按自然数的顺序来排序2) 如果不加-n参数的话,默认...

weixin_39657094的博客 913

Shell脚本-sort工具

Shell脚本-sort工具

qq_51626500的博客 757

Java的简单应用之插入排序和shell排序

理解了插入排序,就相当于理解了一半的shell排序今天简单的理一理插入排序和shell排序的关系,重点还是为java的用法练一练手插入排序 这个我就不多说了,核心思想就是for循环;while循环;以及逻辑思维的应用。 核心代码static void sort(int[]a){ int i,j,temp; for(i=1;i<a.length;i++){ j=i-

摩尔的博客 574

java shell排序

import java.sql.Array; import java.util.Arrays; public class shellSort { public static > void sort(T[] a, int first, int last) { int n = last - first + 1; for (int space = n / 2; space > 0;

泡泡大脚的博客 781

【简单认识linux中Shell脚本实现数组冒泡排序等简单算法排序】

冒泡算法由双层循环实现,其中外部循环用于控制排序轮数,一般为要排序的数组长度减1,因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序了。将指定排序位置与其它数组元素分别对比,如果满足条件就交换元素值,注意这里区别冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换(如从最后一个元素开始排序),这样排序好的位置逐渐扩大,最后整个数组都成为已排序好的格式。选择一个元素,依次从前往后比较,如果升序,就将较小的数放在前面,将较大的数放在后面待比较的位置。2.shell脚本实现。

qq_67633755的博客 517

Shell数组介绍及排序方法

内容概要一、数组定义方法二、数组查看方法查看数组内容查看数组内元素个数遍历数组内容三、数组操作数组切片数组替换删除数组数组追加元素向函数传数组参数从函数返回数组四、数组排序冒泡排序选择排序反转排序 一、数组定义方法 方法一 数组名=(value0 value1 value2 …) 方法二 数组名=([0]=value [1]=value [2]=value …) 方法三 列表名=“value0 value1 value2 …” 数组名=($列表名) 方法四 数组名[0]=“value” 数组名

芦苇的博客 1137

插入排序之直接插入排序和Shell排序

插入排序之直接插入排序和Shell排序直接插入排序(straight insertion sort)基本思想是将第一个数据元素看成有序序列,从第二个元素开始逐个插入这个有序的子序列中。 如:{25,3,7,9,34,57}这样的序列 {2,35,7,9,34,57} {2,7,35,9,34,57} {2,7,9,35,34,57} {2,7,9,34,35,57} {2,7,9,34,35,57

何处似天般澄澈 539
上一篇: Shell脚本函数和数组
下一篇: Shell脚本正则表达式
Au杨
博客等级 码龄6年 37粉丝 82原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值