首页 > 其他分享 >20_排序方法1

20_排序方法1

时间:2023-10-18 22:44:42浏览次数:28  
标签:do arr 20 min len num done 排序 方法

1.输入一串数字排序
#!/bin/bash

function paixu() {
    arr=($@)
    len=${#arr[@]}
    for ((i = 1; i < len; i++)); do
        for ((j = 0; j < len - i; j++)); do
            for ((m = j + 1; m < len - i + 1; m++)); do
                first=${arr[$j]}
                second=${arr[$m]}
                if [ $first -gt $second ]; then
                    tmp=$first
                    arr[$j]=$second
                    arr[$m]=$tmp
                fi
            done
        done
    done
    echo ${arr[@]}
}

function enter() {
    read -p "请输入一组列表" num
    arr=($num)
    echo "原数组为:" ${arr[@]}
    paixu ${arr[@]}
}

enter
2.输入一串数字排序
#!/bin/bash
function sort_num() {
    read -p "请输入一串数字排序:" nums
    arr=($nums)
    arr1=()

    while [ ${#arr[@]} -ne 0 ]; do
        min=99999
        index=99999
        for i in ${!arr[@]}; do
            if [ ${arr[$i]} -le $min ]; then
                min=${arr[$i]}
                index=$i
            fi
        done
        unset arr[index]
        arr1+=($min)
    done

    echo ${arr1[@]}

}

sort_num

标签:do,arr,20,min,len,num,done,排序,方法
From: https://www.cnblogs.com/ckh2023/p/17773568.html

相关文章

  • 2023.10.18——每日总结
    学习所花时间(包括上课):9h代码量(行):0行博客量(篇):1篇今天,上午学习,下午学习;我了解到的知识点:1.JAVA编程明日计划:学习......
  • 2023.10.18
    今天终于把周一布置的课堂测试完成了,说真的,有些困难。代码如下:<%@pageimport="java.util.Random"%><%@pageimport="java.util.ArrayList"%><%@pageimport="java.util.Scanner"%><%@pagecontentType="text/html;charset=UTF-8&......
  • P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖
    P5987[PA2019]Terytoria/2023NOIPA层联测13T3全球覆盖题面及数据范围对于一个点对,可以降维为线段,转化为1维的问题。如图:我们可以在横着的方向和竖着的方向个选择一种颜色的线段,任意一种选择可以构成一个合法的矩形。我们需要求最大重叠面积,可以转化为两个一维的求......
  • 2023/10/18 下午一家小公司 晚上上海微电子 然后南京小公司
    每日经历:早上 感性:好像现在越来越难起床了分析:手机电脑看得太多了精神衰弱  早睡可能有所缓解下午 感性:又是两个小时的车程自己好像不想准备了一样去了小公司  四周无人一层楼拥有甚至几家公司 我的青春绝对不可能奉献给这种小公司理性:小公司做业务......
  • Dreamweaver 2021 下载及安装教程 DW下载 软件激活版
    DreamweaverCC2017中文版简称为“DW”,它是由国外知名公司Adobe开发的一个集网页制作和管理网站于一身的所见即所得网页代码编辑器。拥有实时检查和CSS设计工具等多项增强功能,可以帮助用户更加轻松地创建和更新桌面平台和移动设备的网页内容,另外,它强大的快速检查功能可以帮助网页设......
  • P2024 [NOI2001] 食物链
    P2024[NOI2001]食物链法一:种类并查集A->B->C->A[1,n]:表示同类,[n+1,2n]:表示猎物,[2n+1,3*3]:表示天敌点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=5e4+10;intfa[3*N];intfind(intx){ returnx==fa[x]?x:fa[x]=find(fa[x......
  • 日常记录--2023-10月18日--周三
    日程:今天只有上午有课,7点起床,吃了个早饭去上课,早上第一节数据结构,学习了队列,还讲了相关应用。中午午休一个小时,下午起来干了点别的,完善了之前的代码,晚上7-9点听了下代码随想路,学了会javaweb。学了什么:可恶的Javaweb,复习了数据结构。PS:不想学习,想要成为月饼盒;......
  • C#桶排序算法
    前言桶排序是一种线性时间复杂度的排序算法,它将待排序的数据分到有限数量的桶中,每个桶再进行单独排序,最后将所有桶中的数据按顺序依次取出,即可得到排序结果。实现原理首先根据待排序数据,确定需要的桶的数量。遍历待排序数据,将每个数据放入对应的桶中。对每个非空的桶进行排......
  • IDEA 出现 Cannot resolve method getParameter() in JSP 解决方法
    原链接java-CannotresolvemethodgetParameter()inJSP-StackOverflowIDEA中出现下图情况,版本IDEA2022.2.3。此方法大概率可用,如果帮到你请点个赞吧~  1.我们右键当前项目,选择进入"OpenModuleSettings",如下图2.进入下图界面后,点击下图加号弹出二级菜单,在通......
  • 2022 CCPC 女生赛 补题 ACEGHI
    2022女生赛补题ACEGHIhttps://codeforces.com/gym/104081属于是考前抱佛脚了,希望能有个好成绩球球了一些写过的题题解在此:如何评价2022CCPC女生赛?-知乎用户的回答-知乎A.减肥计划模拟直到最大的那个人到前面(最开始用queue模拟的,样例居然过了)WA了之后直接改成变量记......