浅谈JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并

 更新时间:2019年03月21日 10:03:39   作者:弱弱的初学者  
这篇文章主要介绍了JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

一直到大四才开始写自己的第一篇博客,说来实在有点羞愧。今天写了关于排序的算法题,有插入排序,冒泡排序,选择排序,以下贴上用JAVA实现的代码:

public class test5
{
 
  public static void print(int []array)       //输出数组方法
  {
    for(int i=0;i<array.length;i++)
    System.out.print(" "+array[i]);
     
  }
   
  public static void selectsort(int array[])    //选择排序方法
  {   
    for (int i = 0; i < array.length; i++)
    {   
      int min=i;
      for(int j=i+1;j<array.length;j++)
      if(array[min]>array[j])
        min =j;
      if(i!=min)
      {
        int temp=array[i];
        array[i]=array[min];
        array[min]=temp;
      }
    }
  }
   
  public static void insertsort(int array[])    //插入排序方法
  {
    for (int i = 1; i < array.length; i++)
    {
      int a=array[i];
      int j=i-1;
      for(;j>=0;j--)
      {
        if(a<array[j])
        array[j+1]=array[j];  
        else
          break;
      }
      array[j+1]=a;
    }
  } 
     
  public static void bubblesort(int array[])
  {
     
    for(int i=0;i<array.length-1;i++)
    {
      for(int j=0;j<array.length-1-i;j++)
      {
        if(array[j]>array[j+1])
        {
         int temp=array[j];
         array[j]=array[j+1];
         array[j+1]=temp;
        }
      }
       
    }
     
  }
     
  public static int[] merge(int a[],int b[])
  {
      int c[]=new int[a.length+b.length];
      int i=0,j=0,k=0;
      while (i<a.length&&j<b.length)
      {
        if (a[i]>b[j])
         c[k++]=b[j++];
        else
         c[k++]=a[i++];
      }
      while(i<a.length)
         c[k++]=a[i++];
       while(j<b.length)
         c[k++]=b[j++];
      return c;
  }
     
  public static void main(String[] args)
  {
    int a[]={55,76,29,80,92,41,16};
    int b[]={73,10,84,99,69,45};
 
    
   // System.out.println("hello" ); 
    
    System.out.print("数组a:" ); 
    print(a);
    System.out.print('\n'); 
    System.out.print("数组b:" ); 
    print(b);
    System.out.print('\n'); 
    System.out.print("选择排序:" ); 
  //  selectsort(a);
    print(a);
    System.out.print('\n');
    System.out.print("冒泡排序:" ); 
    bubblesort(a);
    print(a);
    System.out.print('\n');
    System.out.print("插入排序:" ); 
    insertsort(b);
    print(b);
    System.out.print('\n');
    System.out.print("合并数组:" ); 
    print(merge(a, b));
  }
}

运行后的结果如下图所示 

以上所述是小编给大家介绍的JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

相关文章

  • Java 中分形图的几种方法详解

    Java 中分形图的几种方法详解

    这篇文章主要介绍了Java 中几种分形的方法详解的相关资料,需要的朋友可以参考下
    2017-07-07
  • Java编程利用socket多线程访问服务器文件代码示例

    Java编程利用socket多线程访问服务器文件代码示例

    这篇文章主要介绍了Java编程利用socket多线程访问服务器文件代码示例,具有一定参考价值,需要的朋友可以了解下。
    2017-10-10
  • Java实现线程按序交替执行的方法详解

    Java实现线程按序交替执行的方法详解

    这篇文章主要为大家详细介绍了Java如何实现线程按序交替执行,文中的示例代码讲解详细,对我们了解线程有一定帮助,需要的可以参考一下
    2022-10-10
  • MyBatis 多表操作的实现

    MyBatis 多表操作的实现

    这篇文章主要介绍了MyBatis 多表操作的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09
  • Java流程控制语句最全汇总(上篇)

    Java流程控制语句最全汇总(上篇)

    这篇文章主要介绍了Java流程控制语句最全汇总(上篇),本文章内容详细,通过案例可以更好的理解数组的相关知识,本模块分为了三部分,本次为上篇,需要的朋友可以参考下
    2023-01-01
  • 深入理解Java中的EnumMap和EnumSet

    深入理解Java中的EnumMap和EnumSet

    这篇文章主要介绍了深入理解Java中的EnumMap和EnumSet,一般来说我们会选择使用HashMap来存储key-value格式的数据,考虑这样的特殊情况,一个HashMap的key都来自于一个Enum类,这样的情况则可以考虑使用本文要讲的EnumMap,需要的朋友可以参考下
    2023-11-11
  • 详解Spring Cloud微服务架构下的WebSocket解决方案

    详解Spring Cloud微服务架构下的WebSocket解决方案

    这篇文章主要介绍了详解Spring Cloud微服务架构下的WebSocket解决方案,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-12-12
  • 在IDEA中配置tomcat并创建tomcat项目的图文教程

    在IDEA中配置tomcat并创建tomcat项目的图文教程

    这篇文章主要介绍了在IDEA中配置tomcat并创建tomcat项目的图文教程,需要的朋友可以参考下
    2020-07-07
  • Android 应用按返回键退向后台运行实例代码

    Android 应用按返回键退向后台运行实例代码

    这篇文章主要介绍了Android 应用按返回键退向后台运行实例代码的相关资料,需要的朋友可以参考下
    2017-04-04
  • 浅谈cookie 和session 的区别

    浅谈cookie 和session 的区别

    下面小编就为大家带来一篇浅谈cookie 和session 的区别。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-06-06

最新评论