蛮力算法也称为穷举法或暴力法,它是算法设计中最常见的方法之一。蛮力算法的基本思路是对问题的所有可能状态一一测试,直到找到解或将全部可能状态都测试为止。
蛮力算法的概述
蛮力法是一种简单、直接地解决问题的方法,通常直接基于问题的描述和所涉及的概念定义。
蛮力算法是基于计算机运算速度快这一特性,在解决问题时采用的一种“懒惰”策略。
蛮力算法的优点:
- 逻辑清晰,编写程序简洁
- 可以用来解决广阔领域的问题
- 对于一些重要的问题,它可以产生一些合理的算法
- 可以解决一些下小规模的问题
- 可以作为其他高效算法的衡量标准
蛮力算法的缺点:
设计的大多数算法的效率都不高,主要适合问题规模较小的问题求解
蛮力算法的基本应用:
采用蛮力算法的一般格式
例题:
编写一个程序,求这样的四位数:该四位数的千位上的数字和百位上的数字都是被擦掉的,现知道十位上的数是1,个位上的数为2,已知这个数减去7就能被7整除,减去8就能被8整除,减去9就能被9整除。
代码如下:
package 蛮力算法;
public class Demo01 {
/*
设这个数为ab12,则n = a*1000 + b*100 + 10 + 2,且有0 < a <= 9, 0 <= b <= 9
*/
public static void main(String[] args) {
for (int a = 1; a <= 9; a++) {
for (int b = 0; b <= 9; b++) {
int n = a*1000 + b*100 + 10 + 2;
if ((n - 7) % 7 == 0 && (n - 8) % 8 == 0 && (n - 9) % 9 == 0){
System.out.println("这个数为:" + n);
//输出的几结果为 这个数为: 1512
}
}
}
}
}
简单的选择排序和冒泡排序
选择排序
选择排序是一种简单直观的排序算法。首先在未排序的序列中找到一个最小(最大)元素,与起始位置的元素进行交换。然后,再从剩余未排序元素中继续寻找最小(最大)元素,然后与已排序元素的下一个位置的元素进行交换,反复循环,直到排序完成。
代码如下:
public class Demo {
public static void main(String[] args) {
int[] arr = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
//将数组的长度赋值给len
int len=arr.length;
for (int i = 0; i < len; i++) {
//nums[i]放最小值 [i,len-1]
int index=i;//min对应的位置
//遍历数组与arr[index]比较
for (int j = i+1; j < len; j++) {
if(arr[index]>arr[j]) {
//如果有比arr[index]小的元素,就把这个元素的下标赋值给index,遍历完后index拿到的就是最小值的下标
index=j;
}
}
//交换 min对应的位置上的值和i位置上的值交换
if(index!=i) {
int temp=arr[i];
arr[i]=arr[index];
arr[index]=temp;
}
}
for (int i : arr) {
System.out.print(i+" ");
}
}
}
冒泡排序:
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
算法描述
- 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
- 针对所有的元素重复以上的步骤,除了最后一个;
- 重复步骤1~3,直到排序完成。
代码如下:
public class Demo{
public static void main(String[] args) {
int[] arr = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
int len=arr.length;
for (int i = 0; i < len-1; i++) {
//优化:如果这一趟没有发生一次交换,就说明数列已有序
boolean f=false;//false 没有发生交换 true 交换过
//遍历数组
for (int j = 0; j < len-1-i; j++) {
//如果当前元素比后一个元素大就进行交换。反复循环,直到排序完成
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
f=true;
}
}
if(!f) { //如果f = false ,说明一次交换也没有,则它们已经是顺序排序了,直接break跳出循环。
break;
}
}
for (int i : arr) {
System.out.print(i+" ");
}
}
}