浅谈JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并
这篇文章主要介绍了JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧一直到大四才开始写自己的第一篇博客,说来实在有点羞愧。今天写了关于排序的算法题,有插入排序,冒泡排序,选择排序,以下贴上用java实现的代码:
public class test5
{
public static void print(int []array) //输出数组方法
{
for(int i=0;i<array.length;i++)
system.out.print(" "+array);
}
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>array)
min =j;
if(i!=min)
{
int temp=array;
array=array;
array=temp;
}
}
}
public static void insertsort(int array[]) //插入排序方法
{
for (int i = 1; i < array.length; i++)
{
int a=array;
int j=i-1;
for(;j>=0;j--)
{
if(a<array)
array=array;
else
break;
}
array=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>array)
{
int temp=array;
array=array;
array=temp;
}
}
}
}
public static int[] merge(int a[],int b[])
{
int c[]=new int;
int i=0,j=0,k=0;
while (i<a.length&&j<b.length)
{
if (a>b)
c=b;
else
c=a;
}
while(i<a.length)
c=a;
while(j<b.length)
c=b;
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实现选择排序,插入排序,冒泡排序,以及两个有序数组的合并详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对CodeAE代码之家网站的支持!
原文链接:https://www.cnblogs.com/shengxu/p/10561530.html
http://www.zzvips.com/article/178295.html
页:
[1]