温馨提示×

温馨提示×

您好，登录后才能下订单哦！

密码登录×

忘记密码？

登录注册×

获取短信验证码

其他方式登录

点击登录注册即表示同意《亿速云用户服务条款》

用户登录×

账户密码登录

请使用微信扫描上方二维码

使用帮助

请求超时！

请点击重新获取二维码

JAVA小练习冒泡排序，选择排序和插入排序

发布时间：2020-08-13 01:54:22 来源：ITPUB博客阅读：177 作者：kisslfcr 栏目：编程语言

冒泡：

点击(此处)折叠或打开

import java.util.Arrays;
class arrayDemo4
{
public static void main(String[] args)
{
int[] a={0,9,8,7,6,5,4,3,66,44,32,22};
int[] b=arraySort1(a);
System.out.println(Arrays.toString(b));
}
public static int[] arraySort1(int[] a){
for (int i=0; i<a.length-1;i++ )
{
for (int j=0; j<a.length-i-1; j++)
{
if (a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
return a;
}
}

选择：

点击(此处)折叠或打开

import java.util.Arrays;
class arrayDemo3
{
public static void main(String[] args)
{
int[] a={6,4,6,2,1,5,7,2,3,6,7,3,1};
int[] b=arraySort(a);
System.out.println(Arrays.toString(b));
}
public static int[] arraySort(int[] a){
for (int i=0; i<a.length-1;i++ )
{
for (int j=i+1; j<a.length;j++ )
{
if (a[i]>a[j])
{
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
return a;
}

插入排序

点击(此处)折叠或打开

import java.util.Arrays;
class arrayDemo6
{
public static void main(String[] args)
{
int[] a={12,45,135,2,464,9,454,21,12423};
System.out.println(Arrays.toString(insertSort1(a)));
}
public static int[] insertSort1(int[] a){
int t,j;
for (int i=1;i<a.length;i++ )
{
t=a[i];
for (j=i-1;j>=0;j--)
{
if (t<a[j])
{
a[j+1]=a[j];
}else
break;
}
a[j+1]=t;
}
return a;
}
}

优化后的插入排序：

点击(此处)折叠或打开

import java.util.Arrays;
class arrayDemo7
{
public static void main(String[] args)
{
int[] a={12,45,135,2,464,9,454,21,12423};
System.out.println(Arrays.toString(insertSort1(a)));
}
public static int[] insertSort1(int[] a){
int t,j;
for (int i=1;i<a.length;i++ )
{
t=a[i];
for (j=i-1;j>=0&&t<a[j];j--)
{
a[j+1]=a[j];
}
a[j+1]=t;
}
return a;
}
}

向AI问一下细节

推荐阅读：

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。

上一篇新闻：
mysql8.0忘记密码如何找回
下一篇新闻：
SAP 采购定价过程字段解析

猜你喜欢

AI
助
手

产品服务

地区划分

专题活动

帮助支持

关于我们

售后咨询

7*24小时在线电话：400-100-2938

7*24小时在线 QQ：800811969

关注亿速云

亿速云公众号

手机网站二维码