Java基本算法小记

关注

原创最新推荐文章于 2026-03-20 01:01:12 发布 221 阅读 AI 写同款· GEO 优化 ›

Python爬虫实战：5分钟搞定微信公众号文章阅读数、点赞数抓取（附完整代码）本文详细介绍了如何通过Python爬虫技术自动化抓取微信公众号文章的阅读数和点赞数。文章从数据源分析入手，分步讲解了获取文章列表与提取单篇统计数据的完整流程，并提供了应对平台风控的策略与工程化整合方案，帮助开发者高效、合规地完成数据采集任务。阅读详情

public class Method {

   public static void main(String[] args) {
       int[] arr = {3, 1, 2, 4, 5, 8, 5, 1};
       System.out.println(insertSort(arr).toString());
   }

   //二分法查找
   public static int search(int[] arr, int key) {
       int start = 0;
       int end = arr.length - 1;
       while (start <= end) {
           int mid = (end + start)/2;
           if (key < arr[mid]) {
               end = mid - 1;
           }else if (key > arr[mid]) {
               start = mid + 1;
           }else {
               return mid;
           }
       }
       return -1;
   }

   //插入排序
   public static int[] insertSort(int[] arr) {
       int i, j, insertNote;
       for (i = 1; i < arr.length; i++) {
           insertNote = arr[i];
           j = i - 1;
           while (j >= 0 && insertNote < arr[j]) {
               arr[j+1] = arr[j];
               j--;
           }
           arr[j+1] = insertNote;
       }
       return arr;
   }

   //冒泡排序
   public static int[] select(int[] arr) {
       for (int i = 0; i < arr.length-1; i++) {
           for (int j = 0; j < arr.length-1-i; j++) {
               if (arr[j] > arr[j+1]) {
                   int temp = arr[j];
                   arr[j] = arr[j+1];
                   arr[j+1] = temp;
               }
           }
       }
       return arr;
   }

   // 选择排序升序
public static void selectSort(int[] arr){
for (int i = 0; i < arr.length; i++) {
int tmp = arr[i];
int index=i;
for (int j = i+1; j < arr.length; j++) {
if (arr[j]<tmp) {
tmp=arr[j];
index=j;
}
}
if (index!=i) {
//交换
arr[index]=arr[i];
arr[i]=tmp;
}
}
}
}