首页 > 编程语言 >输入若干个数值存入数组中,采用冒泡算法进行升序或降序排序

输入若干个数值存入数组中,采用冒泡算法进行升序或降序排序

时间:2023-10-07 14:37:39浏览次数:44  
标签:sort 降序 number echo 30603 冒泡 升序 integer next


[12:38:09 root@centos8 ~]#bash sort.sh
before sort:
14756 26459 13397 30603 24422 17590 16022 5566 10825 20888 1210 220 9242 11466 6855 7255 9758 5254 28678 17400
after sort:
30603 28678 26459 24422 20888 17590 17400 16022 14756 13397 11466 10825 9758 9242 7255 6855 5566 5254 1210 220
The max integer is 30603,the min integer is 220

[12:39:18 root@centos8 ~]#cat sort.sh
#!/bin/bash

#================================================================
#   Copyright (C) 2021 IEucd Inc. All rights reserved.
#
#   文件名称:sort.sh
#   创 建 者:TanLiang
#   创建日期:2021年10月17日
#   描   述:This is a test file
#
#================================================================

declare -a number
for (( i=0;i<20;i++)) ;do
      number[$i]=$RANDOM
done

echo "before sort:"
echo ${number[@]}

declare -i n=20
for ((i=0;i<n-1;i++));do
       for ((j=0;j<n-1-i;j++));do
              let next=$j+1
               if (( ${number[$j]}<${number[$next]})); then
                       tmp=${number[$next]}
                      number[$next]=${number[$j]}
                      number[$j]=$tmp
               fi
       done
done
echo "after sort:"
echo ${number[*]}
echo "The max integer is ${number[0]},the min integer is ${number[$((n-1))]}"

 

标签:sort,降序,number,echo,30603,冒泡,升序,integer,next
From: https://www.cnblogs.com/tanll/p/17746201.html

相关文章

  • 【基础算法】排序算法 —— 冒泡排序
    一、算法原理冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,如果不满足大小关系要求,就进行交换。一次冒泡会让至少一个元素移动到它应该在的位置,重复n次,就完成了n个数据的排序。 示例:使用冒泡排序对数组arr=[4,5,6,3,2,1]从小到大排序。第1次......
  • 链表冒泡排序
    创建节点类publicclassNode{intn;Nodenext;}第1次推导publicclasstest{publicstaticvoidmain(String[]args){//新建节点Nodenode1=newNode();node1.n=9;Nodenode2=newNode();no......
  • 数组冒泡排序
    第1次推导publicclasstest{publicstaticvoidmain(String[]args){int[]ints={6,5,9,5};inttmp;if(ints[0]>ints[1]){tmp=ints[0];ints[0]=ints[1];ints[1]=tmp;}......
  • 轻松掌握冒泡排序算法,值得收藏
    冒泡排序(BubbleSort)是一种简单的排序算法,其基本思想是多次遍历待排序的数组,每次比较相邻的两个元素,如果它们的顺序不正确就交换它们,直到整个数组有序为止。冒泡排序的基本步骤如下:从数组的第一个元素开始,比较相邻的两个元素,如果它们的顺序不正确就交换它们。重复步骤1,直到遍历......
  • 简单而经典:Java中的冒泡排序算法详解
    当谈到简单的排序算法时,冒泡排序(BubbleSort)通常是其中之一。虽然它不是最高效的排序算法之一,但它的简单性和易于理解使它成为学习排序算法的良好起点。在本文中,我们将详细介绍Java中的冒泡排序。冒泡排序的基本原理冒泡排序(BubbleSort)是一种简单的排序算法,它通过多次遍历待排序的......
  • React的onChange事件支持冒泡
    React的合成事件,所有事件都冒泡到document,带来的一个方便的地方就是,原本原生事件不支持冒泡的,在React中都支持冒泡例如focus,blur,change,submit,reset,select等事件不支持冒泡,但是在React中,可以使用同名的合成事件来支持冒泡,这样可以带来一个好处,减少事件挂载例如对radio组挂......
  • 一键实现冒泡排序算法,代码质量有保障!
    近年来,深度学习和神经语言模型作为提高开发人员生产力的手段,尤其是2022年11月30日,ChatGPT这一现象级热点得出横空出世,在全球范围内形成了热烈的讨论,其中关于自动化代码生成和其它软件工程方面受到了极大的关注。 软件开发过程涵盖了各种代码生成任务,包括代码自动生成、代码翻......
  • 一键实现冒泡排序算法,代码质量有保障!
    近年来,深度学习和神经语言模型作为提高开发人员生产力的手段,尤其是2022年11月30日,ChatGPT这一现象级热点得出横空出世,在全球范围内形成了热烈的讨论,其中关于自动化代码生成和其它软件工程方面受到了极大的关注。软件开发过程涵盖了各种代码生成任务,包括代码自动生成、代码翻译和......
  • 冒泡排序
    importjava.util.Arrays;publicclassarrayDemo7{publicstaticvoidmain(String[]args){int[]arrays={5,2,3,1,4,6};sortArrays(arrays);System.out.println(Arrays.toString(arrays));}publicstaticint[]sortArrays(int[]arrays){for(intlength=ar......
  • 23. 合并 K 个升序链表
    给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例1:输入:lists=[[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4-......