//findMax.c
/**
查找数组中最大，最小的元素。
*/
#include
#include
#include
void main()
{
int array[10];//
int Y=100;
int X=0;//随机数范围：[X,Y]
int i;
int maxIndex=0;//最大元素的下标
int minIndex=0;
printf("数组：");
srand((int)time(0));//使用系统时间作为随机种子
for(i=0;i<10;i++)
{
//        array=rand()/(Y-X+1)+X;
//        temp=rand()%(Y-X+1)+X;//生成[0,10]的随机数
array[i]=rand()%(Y-X+1)+X;//使用随机数初始化这个数组
printf("%d ",array[i]);
}
//    for(i=0;i<10;i++)//从第一位开始，默认第一位最大，也最小
//    {
//        if(array[i]
//    }
for(i=1;i<10;i++)//从第一位开始，默认第一位最大，也最小
{
if(array[maxIndex]
{
maxIndex=i;//记下更大的元素的下标
}
if(array[minIndex]>array[i])//如果找到更小的
{
minIndex=i;//记下更小的元素的下标
}
}
printf("\n最大元素=%d\n",array[maxIndex]);
printf("最小元素=%d\n",array[minIndex]);
}
测试1：
数组：57 76 91 100 100 78 71 46 10 16
最大元素=100
最小元素=10测试2：
数组：40 76 6 23 75 31 63 78 51 67
最大元素=78
最小元素=6测试3：
数组：50 23 91 87 18 44 7 67 46 7
最大元素=91
最小元素=7

public class Min
{
	public static void main(String[] args) 
	{ 
		int b[]={1,2,3,4,5,6,7,8,9,0};
		int min=b[0];
		for(int i=0;i<b.length;i++){
		System.out.println(b[i]);
		if(b[i]<min)
			min=b[i];
		}
		System.out.println(min);
			}
}

题目
求二维数组中的最小数并从键盘读入一个数，查找二维数组中是否存在该数
解答
import java.util.Scanner;

public class Suzulianxi2 {

	public static void main(String[] args) {
		// 二维数组中的最小数
		int[][] a = new int[3][3];
		Scanner sc = new Scanner(System.in);
		int c = 0;// 行标
		int b = 0;// 列标
		int m = 0;
		for (b = 0; c < a.length; c++) {
			for (b = 0; b < a[c].length; b++) {
				System.out.println("输入第" + c + "," + b + "组数据");
				a[c][b] = sc.nextInt();
			}
		}
		// 比较大小
		for (b = 0, c = 0, m = a[0][0]; c < a.length; c++) {
			for (b = 0; b < a[c].length; b++) {
				if (m > a[c][b]) {
					m = a[c][b];
				}
			}
		}
		System.out.println("这组二维数组的最小值是"+m);
		//从键盘读入一个数，查找数组中是否存在该数
		System.out.println("请输入一个数字");
		int i=sc.nextInt();
		int j=0;
		for (b = 0, c = 0; c < a.length; c++) {
			for (b = 0; b < a[c].length; b++) {
				if (i==a[c][b]) {
					System.out.println("第" + c + "," + b + "组数据的值是"+i);
					j++;
				}
			}
		}
		//
		if(j==0){
			System.out.println("这个数字不存在");}
		
	}

}

运行结果
输入第0,0组数据
1
输入第0,1组数据
1
输入第0,2组数据
1
输入第1,0组数据
0
输入第1,1组数据
5
输入第1,2组数据
5
输入第2,0组数据
7
输入第2,1组数据
8
输入第2,2组数据
5
这组二维数组的最小值是0
请输入一个数字
5
第1,1组数据的值是5
第1,2组数据的值是5
第2,2组数据的值是5

  
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。


使用二分查找的思路去做。思路详见剑指offer，在此记录一下实现细节。

与书中代码不同，为了结构更加清晰，单独处理了有序数组这个情况。
循环结束的条件不再是比较index1和index2的大小，而是观察index1与index2的距离，按照书中分析，最后index1与index2一定是一个指向了前半部递增数组的最后一个数字，index2一定是指向了后半部递增数组的最前面一个数字，也就是答案。
特殊情况，假如数组中间midIndex和index1与index2的值相同，算法无法区分中间的这个数应该属于前半部还是后半部，只能顺序查找了。
rotateArray[midIndex] >= rotateArray[index1]以及rotateArray[midIndex] <= rotateArray[index2]都有等于号，为什么，因为我们要找的前半部或者后半部数组都是不减序列，因此如果不递增而是一个值保持不变也符合要求，要考虑到这种情况。
int minNumberInRotateArray(vector<int> rotateArray)
{
    int index1 = 0;
    int index2 = rotateArray.size()-1;

    if(rotateArray[index1] < rotateArray[index2]) //有序数组是一个旋转数组特例，单独处理
        return rotateArray[index1];

    while(index2-index1 > 1)
    {
        int midIndex = (index1+index2)/2;
        // 首尾与中间值相同，不可能比较出属于前半部还是后半部，只能顺序查找
        if(rotateArray[index1] == rotateArray[index2] &&
                rotateArray[midIndex] == rotateArray[index1])
            return search(rotateArray, index1, index2);
        if(rotateArray[midIndex] >= rotateArray[index1])
            index1 = midIndex;
        else if(rotateArray[midIndex] <= rotateArray[index2])
            index2 = midIndex;
    }

    return rotateArray[index2];
}