挑战程序设计竞赛部分题目选择排序、二分查找找出下标、深度优先算法、求三角形max周长、蚂蚁算法、操作excel

64 阅读1分钟

首先提供帮助类 可能这个类还需要更新 、求最大值、求最小值、选择排序、二分查找找出下标、二分查找排好序列里面是否有那个值

public class Util {
	//求最大值
    public static int maxValue(int a,int b) {
        int max =0;
        if (a > b) {
            max = a;
        } else {
            max = b;
        }
        return max;
    }
    //求最小值
    public static int minValue(int a,int b) {
        int min =0;
        if (a > b) {
            min = b;
        } else {
            min = a;
        }
        return min;
    }
    //选择排序
    public static int[] selectSort(int[] a) {
        //这个地方的min的意思是默认每次排序的那个min为下坐标 而不是都是0 所以应该放在for循环里面
        //     int min=0;
        int n = a . length;
        for (int i = 0;i < n - 1;i++){
            int min = i;
            for (int j = i + 1;j < n;j++){
                if (a[min] >= a[j]) {
                    min = j;
                }
            }
            if (i != min) {
                int t