数组的基本操作

1:数组的遍历:就是用一个for循环来实现,从0开始到length。

public static void printArray(int []arr)
{
for(int x=0;x<arr.length;x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+",");
else
System.out.println(arr[x]);
}
}

2:排序:

选择排序:也是要用到循环来实现,但是此处用的是循环的嵌套,外循环是从0到length,内循环的话,循环变量应该为外循环变量+1。第一轮的比较,就是拿第一个元素来和后面的依次比较,如果比后面的元素大,就交换位置,特点是:第一轮比较完成,最小的元素出现在数组的第一个位置。所以,每轮比较完成后,最小元素都会出现在本轮元素的最前面。

public static void select(int []arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=x;y<arr.length;y++)
{
if(arr[x]>arr[y])
{
int temp=arr[0];
temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}

冒泡排序;也是一个嵌套循环来实现。外循环变量的定义和选择排序一样,但是内循环的判断条件应为数组长度减外循环变量。冒泡排序的第一轮比较是:先拿第一个元素和第二个元素比较,如果比后面的元素大,则换位置。第二次,就拿较小的元素和它后一位的元素比较 ,是否换位,条件一样。特点是:每轮比较完成,最大值出现在最末尾。

public static void bubble(int []arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=0;y<arr.length-x-1;y++)
{
if(arr[y]>arr[y+1])
{
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}

}
}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值