zoukankan      html  css  js  c++  java
  • 【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)
  • 相关阅读:
    Server Tomcat v8.0 Server at localhost was unable to start within 45 seconds. If the server requires more time, try increasing the timeout in the server editor.
    用户画像——“打标签”
    python replace函数替换无效问题
    python向mysql插入数据一直报TypeError: must be real number,not str
    《亿级用户下的新浪微博平台架构》读后感
    【2-10】标准 2 维表问题
    【2-8】集合划分问题(给定要分成几个集合)
    【2-7】集合划分问题
    【2-6】排列的字典序问题
    【2-5】有重复元素的排列问题
  • 原文地址:https://www.cnblogs.com/JodyJoy1201/p/13961942.html
Copyright © 2011-2022 走看看