`
hxquicl
  • 浏览: 2774 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

将2数组创建的新数组进行冒泡算法

    博客分类:
  • java
阅读更多
public class demo{

      public static void main(String args[]){
      //定义2个数组
      int a[]={1,3,5,7,9,11}; 
      int b[]={2,4,6,8};
      //定义一个新数组,长度是a和b的长度之和[.length代表数组的长度]
      int[]c=new int[a.length+b.length];
     
      //将数组a的数据按照下标对应放入c数组
      //执行for循环,当i=0,i<a的长度是,i++,将数组a的元素赋给了数组c
      for(int i=0;i<a.length;i++){
          c[i]=a[i];
      }
      //将数组b的数据放到a的数据的后面,数组c的长度是和a相等的所以是a.length+i
      for(int i=0;i<b.length;i++){
          c[a.length+i]=b[i];
      }
      /*冒泡排序,冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。
      一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。*/

      /*因为数组的第一个元素是c[0],所以一个长度是6的数组最后一个元素是c[5]。需要将后一位与前一位数值进行比较,列如a[1]和a[2],所以i<c.length-1 */
      for(int i=0;i<c.length-1;i++){ 
          for(int j=i+1;j<c.length;j++){
          if(c[i]>c[j]){
                  int temp=c[i];
                  c[i]=c[j];
                  c[j]=temp;
      //如果c[i]>c[j],就将c[i]和c[j]位置进行对换
              }
          }
      }
      //需要for循环将数组c的元素输出出来
      for(int i=0;i<c.length;i++)
      System.out.println(c[i]);
      }
}
0
2
分享到:
评论

相关推荐

    cpp代码-案例描述 需要设计一个英雄结构体,包括姓名年龄性别 要求创建结构体数组存放五名英雄 通过冒泡排序的算法,将数组中的英雄按年龄进行升序排列 最后打印

    cpp代码-案例描述 需要设计一个英雄结构体,包括姓名年龄性别 要求创建结构体数组存放五名英雄 通过冒泡排序的算法,将数组中的英雄按年龄进行升序排列 最后打印

    跟我学Java面向对象程序设计技术及应用——应用冒泡排序算法实现数组元素排序的Java程序实现示例.pdf

    1.2 应用冒泡排序算法实现数组元素排序的 Java 程序实现示例 1.2.1 在 MyEclipse 开发工具中创建 Java 工程项目 1、启动 MyEclipse 开发工具,并选择 Java Project 工程项目 杨教授工作室 精心创作的优秀程序员 ...

    冒泡排序-java版本

    冒泡排序是一种简单的排序...代码首先定义了一个 bubbleSort 方法来实现冒泡排序的逻辑,然后通过 main 方法创建了一个整数数组 arr,调用 bubbleSort 方法对其进行排序,最后使用 printArray 方法打印排序后的数组。

    冒泡排序-Java 版本

    冒泡排序是一种简单的...这段代码首先定义了一个 bubbleSort 方法来实现冒泡排序的逻辑,然后通过 main 方法创建了一个整数数组 arr,调用 bubbleSort 方法对其进行排序,最后使用 printArray 方法打印排序后的数组。

    冒泡排序-Java版本

    冒泡排序是一种简单的...这段代码首先定义了一个 bubbleSort 方法来实现冒泡排序的逻辑,然后通过 main 方法创建了一个整数数组 arr,调用 bubbleSort 方法对其进行排序,最后使用 printArray 方法打印排序后的数组。

    C/C++常用算法手册.秦姣华(有详细书签).rar

    1.8 算法的新进展 13 1.9 小结 14 第2章 数据结构 15 2.1 数据结构概述 15 2.1.1 什么是数据结构 15 2.1.2 数据结构中的基本概念 16 2.1.3 数据结构的内容 16 2.1.4 数据结构的分类 18 2.1.5 数据结构的几...

    Delphi算法与数据结构 源码(上)

    这本书强调了查找算法(如顺序和二分查找),另外也重点介绍了排序算法(包括冒泡排序、插入排序、希尔排序、快速排序和堆排序),此外还提供了有关的优化技术。不仅如此,作者还介绍了散列和散列表、优先队列、状态...

    Delphi算法与数据结构 源码(下)

    这本书强调了查找算法(如顺序和二分查找),另外也重点介绍了排序算法(包括冒泡排序、插入排序、希尔排序、快速排序和堆排序),此外还提供了有关的优化技术。不仅如此,作者还介绍了散列和散列表、优先队列、状态...

    算法:算法C语言实现 第1-4部分 基础知识、数据结构、排序及搜索

     4.5 创建一个新ADT  4.6 FIFO队列和广义队列  4.7 复制和索引项  4.8 一级ADT  4.9 基于应用的ADT示例  4.10 展望  第5章 递归与树  5.1 递归算法  5.2 分治法  5.3 动态规划  5.4 树  5.5...

    Go语言冒泡排序的案例

    以下是使用 Go 编写的一个冒泡排序算法的案例 这个程序首先定义了一个 bubbleSort 函数,用于对输入的整数数组进行冒泡排序。然后在 main 函数中创建一个数组,对其进行排序,并输出排序后的结果。

    数据结构与算法:语言描述(中英文)

    第2章提供了数组构造方法的回顾,并连同示例说明了Array类的特征。Array类把许多与数组相关的函数(UBound函数、LBound函数等等)封装到单独一个包中。ArrayLists是数组的一种特殊类型,它支持动态地调整容量。 第3...

    javascript入门笔记

    如果条件为false,则执行表达式2的内容,并将表达式2的结果作为整体表达式的结果 ex: var age = 28; var msg = age &gt;= 18 ? "你已成年" : "你未成年"; 练习: 从弹框中录入一个数字表示考试成绩(score) 如果 ...

    C语言版数据结构与算法分析-严蔚敏经典视频教程

    05-001数组的定义、顺序表示和实现 05-002矩阵相乘的一般算法、稀疏矩阵相乘算法 06-001树的定义和基本术语 06-002习题课:链表、双向循环链表的相关基本操作 06-003习题课:栈的基本操作、KMP算法回顾 06-004...

    计算机二级公共基础知识

    例如,在一维数组[21,46,24,99,57,77,86]中,查找数据元素99,首先从第1个元素21开始进行比较,比较结果与要查找的数据不相等,接着与第2个元素46进行比较,以此类推,当进行到与第4个元素比较时,它们相等,...

    字符串-关于字符串的创建-常见函数

    字符串 -关于字符串创建,以及所包含的常见函数 数组 -关于数组的创建,以及它常用的函数 几种常见的排序算法 冒泡排序 选择排序

    java版中国象棋源码-DataStructure:数据结构学习笔记

    冒泡算法 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个...

    lrucacheleetcode-data-structures-and-algorithm:数据结构与算法

    的数组进行排序 从房屋中找出最大可能的被盗价值 找到总和为给定值的三元组 产品阵列拼图 Kadane 算法 铁路/汽车站所需的最少站台数量 第 K 个最小元素 股票买卖 滑动窗口最大值 排列给定的数字以形成最大的数字 ...

    2018-1-OSS-E2:Java中针对朝鲜语Edu实现的所有算法

    注意Wikipedia :插入排序是一种简单的排序算法,它一次创建一个最终排序的数组(或列表),其中一个只有一个。 处理大型列表时,效率要比快速排序,堆排序或合并排序等效率低得多。 时间复杂度 最坏情况O(n ^ 2...

Global site tag (gtag.js) - Google Analytics