数组的基本操作

来源:互联网 发布:安卓改iphone6在线软件 编辑:程序博客网 时间:2024/04/30 09:29

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

}
}
}


0 0