黑马程序员_数组与排序

----------------- android培训、java培训、期待与您交流！ ----------
给定一个数组{5,1,6,4,2,8,9}。

获取数组中的最大值，以及最小值。

获取数组中的最大值。
思路：

获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。
通过一个变量进行临储。
让数组中的每一个元素都和这个变量中的值进行比较。
如果大于了变量中的值，就用该该变量记录较大值。
当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。

步骤：

定义变量。初始化为数组中任意一个元素即可。
通过循环语句对数组进行遍历。
在变量过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该变量；

需要定义一个功能来完成。以便提高复用性。
明确结果，数组中的最大元素 int。、
未知内容：一个数组。int[]

class ArrayTest 
{
public static int getMax(int[] arr)
{
int max = arr[0];
for(int x=1; x<arr.length; x++)
{
if(arr[x]>max)
max = arr[x];
}
return max;
}

获取最大值的另一种方式。
可不可以将临时变量初始化为0呢？可以。这种方式，其实是在初始化为数组中任意一个角标。

public static int getMax_2(int[] arr)
{
int max = 0;


for(int x=1; x<arr.length; x++)
{
if(arr[x]>arr[max])
max = x;
}
return arr[max];
}

获取最小值。

public static int getMin(int[] arr)
{
int min = 0;
for(int x=1; x<arr.length; x++)
{
if(arr[x]<arr[min])
min = x;
}
return arr[min];
}

数组排序：

选择排序：

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

冒泡排序：

public static void bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
{
if(arr[y]<arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;

}
}
}
}

需要注意,无论什么排序。都需要对满足条件的元素进行位置置换。
所以可以把这部分相同的代码提取出来，单独封装成一个函数。

public static void swap(int a,int b)
{
int temp =a
a =b;
b = a
}

需要注意：以上代码是错误的，因为传递给函数的是值。无法改变a,b的值。需要使用传参方式，如下：

public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}

反转数组：

public static void reverseArray(int[] arr)
{
for(int start=0,end=arr.length-1; start<end ; start++,end--)
{
swap(arr,start,end);
}
}

打印数组：

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

}
}

折半查找： 前提：保证该数组是有序的数组。

public static int halfSearch(int[] arr,int key)
{
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)/2;

while(arr[mid]!=key)
{
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;

if(min>max)
return -1;
mid = (max+min)/2;
}
return mid;
}

public static int halfSearch_2(int[] arr,int key)
{
int min = 0,max = arr.length-1,mid;

while(min<=max)
{
mid = (max+min)>>1;

if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
else
return mid;
}
return -1;
}

秒客网

黑马程序员_数组与排序

相关文章