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

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

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

publAKLhAMGLdic class test5

{

public static void print(int []array) //输出数组方法

{

for(int i=0;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

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+1]=array[j];

else

break;

}

array[j+1]=a;

}

}

public static void bubblesort(int array[])

{

for(int i=0;i

{

for(int j=0;j

AKLhAMGLd {

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

{

if (a[i]>b[j])

c[k++]=b[j++];

else

c[k++]=a[i++];

}

while(i

c[k++]=a[i++];

while(j

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

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

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+1]=array[j];

else

break;

}

array[j+1]=a;

}

}

public static void bubblesort(int array[])

{

for(int i=0;i

{

for(int j=0;j

AKLhAMGLd {

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

{

if (a[i]>b[j])

c[k++]=b[j++];

else

c[k++]=a[i++];

}

while(i

c[k++]=a[i++];

while(j

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

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+1]=array[j];

else

break;

}

array[j+1]=a;

}

}

public static void bubblesort(int array[])

{

for(int i=0;i

{

for(int j=0;j

AKLhAMGLd {

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

{

if (a[i]>b[j])

c[k++]=b[j++];

else

c[k++]=a[i++];

}

while(i

c[k++]=a[i++];

while(j

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

array[j+1]=array[j];

else

break;

}

array[j+1]=a;

}

}

public static void bubblesort(int array[])

{

for(int i=0;i

{

for(int j=0;j

AKLhAMGLd {

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

{

if (a[i]>b[j])

c[k++]=b[j++];

else

c[k++]=a[i++];

}

while(i

c[k++]=a[i++];

while(j

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

{

for(int j=0;j

AKLhAMGLd {

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

{

if (a[i]>b[j])

c[k++]=b[j++];

else

c[k++]=a[i++];

}

while(i

c[k++]=a[i++];

while(j

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

AKLhAMGLd {

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

{

if (a[i]>b[j])

c[k++]=b[j++];

else

c[k++]=a[i++];

}

while(i

c[k++]=a[i++];

while(j

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

{

if (a[i]>b[j])

c[k++]=b[j++];

else

c[k++]=a[i++];

}

while(i

c[k++]=a[i++];

while(j

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

c[k++]=a[i++];

while(j

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

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);

AKLhAMGLd 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实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。