【Java&Python双管齐下复健001】冒泡排序和质数判断

10月来到英国以后很久都没有编程了。而目前的课程基本都是理论知识，其中机器学习基础一门课需要到统计学非常多的知识，几乎占据了这一个月以来的学习时间。

随着逐渐熟悉每日生活的节奏，也要把写代码这一件事纳入日程。在这个过程中一方面是对数据结构的实现和使用，二是要自己有意识的做一些项目，都是为了找工作做准备。想到一年制的硕士很短，一年后直接就和找工作接轨了，所以还是越早准备越好。

编程语言我就主打Java和Python了。其余一些前端语言比如HTML，CSS之类的在做项目的时候肯定能够接触学习到，通过实战来学习就好了。

所以今天11.11，双十一的日子向明年能够顺利斩获offer这个目标发起总攻！

---

今天要做的是复习本博客之前写下的笔记里的算法题目，在过度完这一部分以后转入刷leetcode。

题目：冒泡排序和判断质数。冲鸭！！

---

总结：

Java：

1.函数的定义是 public static int[] bubble_sort(int[] arr){return arr}

2.键入: Scanner input = new Scanner(System.in)

3.输出：System.out.println

Python

1.函数 def bubble_sort(arr):

2.输入： i = eval(input())

---

 Java 冒泡排序

import java.util.Arrays;
import java.util.Collections;

public class Bubble_sort {
    public static int[] bubble_sort(int[] arr){
        for(int i =0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

    public static void main(String[] args)
    {
        int[] a={3,7,8,2,5,7,6,5,5};
        System.out.println("Original:" + Arrays.toString(a));
        int[]b = bubble_sort(a);
        System.out.println("Bubble sort:" + Arrays.toString(b));
    }
}

Java 质数判断

import java.util.Scanner;

public class Prime {
    public static boolean Isprime(int i){
        for(int divisor =2; divisor<=i/2;divisor++){
            if (i%divisor == 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args){
        Scanner input =new Scanner(System.in);
        int n = input.nextInt();
        int i =2;
        while(i<n){
            if(Isprime(i)){
                System.out.println(i);
            }
            i++;
        }
    }
}

Python 冒泡排序

def bubble_sort(arr):
    n = len(arr)

    for i in range(n):
        for j in range(0,n-i-1):
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1] = arr[j+1],arr[j]

arr = [3, 7, 8, 2, 5, 7, 6, 5, 5]
bubble_sort(arr)
print(arr)

Python 质数判断

def is_primer(x):
    for i in range(2, int(x/2)+1):
        if x % i == 0:
            break
    else:
        return True
    return False

n = eval(input())

for x in range(2, n):
    if is_primer(x):
        print(x)