java开发算法

由于去年脑子一热，报名了蓝桥杯，现在慌的一批，赶紧拿书复习一下，我们都知道java相比较c在内存上不占优势，但java的api能够吊打c，所以我们在用java写算法时只要注意内存大小，后面随便写，下面仅是我在练习时的笔记

1.排序

给定一个长度为n(0<n≤200)的正整数序列，按照以下要求排序：

1. 奇数排在偶数前面；
2. 奇数与偶数各自从小到大排列；

请根据以上要求完成排序，输出排序后的整数序列。

输入格式:

第一行给定一个整数n,第二行给出n个正整数，每个正整数不会超过int所能表示的范围。

输出格式:

输出排序后的整数序列，每行一个整数，共n行。

输入样例:

6
1 2 3 4 5 6

结尾无空行

输出样例:

1
3
5
2
4
6

结尾无空行

思路：两个数组a,b分别存储奇偶数。在输入时用%取模判断是否为奇偶数。为了防止数组越界，a，b数组长度设置为n。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a[]=new int[n];
        int b[]=new int[n];
        int m;
        int x=0,y=0;
        for (int i =0; i < n; i++){
            m=sc.nextInt();
            if(m%2!=0){
                a[x]=m;
                x++;
            }else{
                b[y]=m;
                y++;
            }
        }
        Arrays.sort(a,0,x);
        Arrays.sort(b,0,y);
        for(int i=0;i<x;i++)
                System.out.println(a[i]);
        for(int i=0;i<y;i++)
            if(i!=y-1)
                System.out.println(b[i]);
            else
                System.out.print(b[i]);
    }
}

 2.素数

输入入2个正整数A和B，然后输出它们之间的素数个数（不包含A，B）。

输入格式:

输入正整数A和B，空格分隔。

输出格式:

输出两数间素数的个数（不包括这两个数）。如果输入负数没有输出。

输入样例:

在这里给出一组输入。例如：

10 20

结尾无空行

输出样例:

在这里给出相应的输出。例如：

4

结尾无空行

思路：将判断是否为素数封装为一个方法，提高效率；（素数：一个数m与2到sqrt（m）+1均不能整除）

import java.util.Arrays;
import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc= new Scanner(System.in);
      int n= sc.nextInt();
      int m=sc.nextInt();
      int num=0;
      for(int i=n;i<=m;i++){

          if(i>=0&&d(i)==1){
              num++;
          }
      }
       if(n>=0)
           System.out.println(num);

    }
    public static int d(int a){
        int c=1;
        int b= (int) Math.sqrt(a)+1;
        for(int i=2;i<=b;i++){
            if(a%i==0) {
                c = 0;
                break;
            }

        }
        return c;
    }
}