22-3-14Java桶排序

最新推荐文章于 2024-10-01 09:29:45 发布

抓住鼹鼠不撒手

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量229

点赞数 2

分类专栏：每日算法文章标签： java 排序算法 leetcode

本文链接：https://blog.csdn.net/qq_51965698/article/details/123470362

版权

每日算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了桶排序算法的简单实现，通过创建一个数组来记录每个数值出现的次数，从而实现排序。同时，展示了使用递归解决指数运算问题的方法，重点在于当指数为0、1或-1时的边界条件处理，以及如何将数值分解为更小的乘积进行计算。

摘要由CSDN通过智能技术生成

每日知识点-桶排序

桶排序的简单实现
思路：创建一个数组，用来记录每个数值的个数，数组的下标表示值，数组的值代表该下标的值出现的次数。空间复杂度为O(M+N)，可以用于知道值的范围且范围较小的计算。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		int [] arr = {0,0,0,0,0,0,0,0,0,0,0};
		Scanner sc = new Scanner(System.in);
		for(int i=0;i<=10;i++) {
			int t = sc.nextInt();
			arr[t]++;
		}
		for(int i=0;i<=10;i++) {
			for(int j=0;j<arr[i];j++) {
				System.out.println(i);
			}
		}
	}
}

每日一题
思路：评论区大佬思路。每次调用myPow先判断是否为0，1，-1。这是递归结束的条件。最后三行代码是将数值编程更小数值的乘积。例如：如果数值n是奇数，则分成两个n/2和一个1，意思是x的n/2次幂乘x的n/2次幂乘x的1次幂。

class Solution {
    public double myPow(double x, int n) {
        if(n == 0)return 1;
        if(n == 1)return x;
        if(n == -1)return 1/x;
        double half = myPow(x,n/2);
        double mod = myPow(x,n%2);
        return half*half*mod;
    }
}