见过的基础算法题

1、求质数

质数的定义：
对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。

判断一个数是否为质数（素数）方法：
如果是偶数，直接返回；然后从3开始，到小于本值的数，都除不尽则为质数。

public class Main {
	public static void main(String[] args) {
		for(int i=0;i<=100;i++) {
			if(isPrime(i)) {
				System.out.println(i);
			}
		}
	}
	
	public static boolean isPrime(int number) {
		if(number<2) {//1不是质数，
			return false;
		}
		if(number==2 || number==3) {
			return true;
		}
		if(number % 2 == 0) {// 先判断是否为偶数，若偶数就直接结束程序（可以减少后续的计算范围，节省运行时间）
			return false;
		}
		for(int j=3;j<number;j++) {//取值范围是（3~小于自己的数），因为之前已经排除了2这个偶数
			if(number%j==0) {//判断一旦能被整除就说明不是质数
				return false;
			}
		}
		return true;
	}
}

2、冒泡排序

冒泡排序特点：

两个两个交换，位置1的数大于位置2的数，

1和2交换，将大数换到位置2；

位置2和位置3交换，把大的换到位置3；

以此类推直到将最大的数换到最后

public class Main{
	public static void main(String[] args) {
		int[] number= {3,7,4,1,6,33,12,57,28};
		for(int i=0;i<number.length;i++) {
			for(int j=0;j<number.length-i-1;j++) {
				if(number[j]>number[j+1]) {
					int temp=number[j+1];
					number[j+1]=number[j];
					number[j]=temp;
				}
			}
		}
		for(int num:number) {
			System.out.println(num);
		}
	}
}

3、用位运算符 & 判断奇偶数（&单与，是二进制的比较方式）

public class Main {
	public static void main(String[] args) {
		System.out.println(isOdd(37));
	}
	private static boolean isOdd(int number) {
		return (number&1) !=0;//如果是奇数返回true
	}
}