小编给大家分享一下怎么使用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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
