冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序对个项目需要O()的比较次数，且可以原地排序。尽管这个算法是最简单了解和实
转载
2024-08-09 11:11:52
22阅读
前言：递归（recursion）：递归满足2个条件
1）有反复执行的过程（调用自身）
2）有跳出反复执行过程的条件（递归出口）
第一题：汉诺塔 对于这个汉诺塔问题，在写递归时，我们只需要确定两个条件：
1.递归何时结束？
2.递归的核心公式是什么？即：
怎样将n个盘子全部移动到C柱上？
即：若使n个盘子全部移动到C柱上，上一步应该做什么？
转载
2023-05-22 15:43:46
91阅读
1,从键盘接收一个文件夹路径,统计该文件夹大小package demo;
import java.io.File;
import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {
File file = getDirectory();
System.out.println
转载
2024-01-16 01:33:11
50阅读
1.递归求n的阶乘
题目描述：递归求n的阶乘
转载
2023-05-31 22:14:44
62阅读
此章理解较为困难，未写自写代码，仅仅记录标准代码并复现。什么是递归（Recursion） 递归是一种解决问题的方法，其精髓在于将问题分解为规模更小的相同问题。持续分解，直到问题规模小到可以用非常简单直接的方式来解决。递归的问题分解方法非常独特，其算法方面的明显特征就是：在算法流程中调用自身。递归的三定律： 1.递归算法必须有一个基本结束条件（最小规模问题的直接解决） 2.递归算法必须能改变状态向基
转载
2023-12-25 12:01:56
93阅读
目录一、冒泡排序、选择排序和插入排序:O(n*n)1、冒泡排序2、选择排序3、插入排序二、归并排序和快速排序:O(nlogn)1、归并排序2、快速排序三、桶排序和基数排序:O(n)1、桶排序2、基数排序一、冒泡排序、选择排序和插入排序:O(n*n)1、冒泡排序1、冒泡排序原理冒泡排序对相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足就让他俩交换，如下图所示。一次冒泡会让至少一个元素移动到
转载
2023-11-11 00:51:11
127阅读
递归在平常的开发过程中使用的不是太多，但是作为一个经典算法，我们必须也要了解一下，递归在使用的过程中一定要有递归的结束条件，否则就会出现java内存溢出，导致整个系统崩溃。下面使用递归计算100以内的数的累计求和让大家更深刻的理解一下递归算法。
转载
2021-10-23 09:22:41
30阅读
冒泡排序 第一，冒泡排序是原地排序算法吗? 冒泡的过程只涉及相邻数据的交换操作，只需要常量级的临时空间，所以它的空间复杂度为 O(1)，是一个原地排序算法。 第二，冒泡排序是稳定的排序算法吗? 在冒泡排序中，只有交换才可以改变两个元素的前后顺序。为了保证冒泡排序算法的稳定 性，当有相邻的两个元素大小
原创
2022-11-30 11:52:02
69阅读
文章目录递归数组求和汉诺塔问题计算阶乘计算组合数Coding ChallengeFizzFizzBuzzFizzBuzzPrimeFizzBuzzPrimePi 递归递归算法是一种直接或者间接调用自身函数或者方法的算法。 递归算法的实质是把问题分解为规模更小的同类子问题，然后递归调用方法来表示问题的解。该问题的解可以分解为几个子问题的解；这个问题与分解后的子问题，除了数据规模的不同，求解思路完全
转载
2023-12-16 14:27:17
62阅读
内含阶乘、二分查找、反转字符串、斐波那契数列、汉诺塔、杨辉三角题目
原创
2024-03-08 08:54:34
360阅读
目录一、简介二、算法介绍三、代码实现排序算法系列——相关文章： 一、简介冒泡排序(Bubble Sort)算法是众多排序算法中思路最简单、最容易理解的一个。直观理解就是将数组中较小（或较大）的值不断上浮，最终形成有序数组，这个过程类似于气泡从水底不断冒出来的过程，因此称为冒泡排序。 冒泡排序属于交换排序类，是一种稳定排序算法，其时间复杂度为O(n2)。二、算法介绍以下面的数组为例，对其使用冒泡法
转载
2024-04-14 13:39:39
103阅读
## Java冒泡排序
### 引言
在计算机科学中，冒泡排序是一种简单但效率相对较低的排序算法。它重复地遍历待排序的元素，比较相邻两个元素的大小，并根据需要交换它们的位置。通过多次遍历，将最大（或最小）的元素逐渐“浮”到数列的顶端，从而实现排序的目的。
冒泡排序的思想很简单，但实现起来需要注意一些细节。本文将详细介绍冒泡排序的原理和实现，希望读者通过阅读本文能够对冒泡排序有深入的了解。
原创
2023-08-09 03:37:35
25阅读
文章目录什么是递归阶乘斐波那契数列汉诺塔 什么是递归递归，从原理上讲，就是函数直接或间接地调用自身的算法。是重复调用函数自身实现循环，遇到满足终止条件的情况时逐层返回结束循环，是一种算法结构。递归在日常编程中有很多例子，例如谢尔宾斯基三角形： 阶乘正整数的阶乘是指从1乘以2乘以3乘以4一直盛到所要求的的数。例如，所要求的数是5的阶乘，则阶乘式是1×2×3×4×5，得到的积是120，所以120就是
转载
2023-10-17 08:34:49
103阅读
# Java递归题目实现指南
## 1. 简介
在编程中，递归是一种非常重要的技巧和思维方式。它可以通过调用自身来解决问题，使得代码更简洁、优雅。本文将向你介绍如何实现Java递归题目，帮助你掌握递归的基本概念和使用方法。
## 2. 递归的基本概念
在开始实现递归题目之前，我们先来了解一下递归的基本概念。
### 2.1 递归的定义
递归是指一个函数（或方法）在其定义中调用自身的过程。
原创
2023-08-04 16:50:58
35阅读
概述冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数（因为最后为最大的数，所以下一次循环会少循环一次）。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。案例 冒泡排序（普通版）代码如下：//普通冒泡
public s
转载
2024-06-18 18:01:28
29阅读
1.递归排序例如：打印某个磁盘的所有文件private static void listfiles(File file) { // 打印路径 System.out.println(file.getAbsolutePath()); try { // 如果是文件夹 打印所以文件 &
原创
2015-11-20 16:43:45
1521阅读
一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
转载
2023-05-31 22:54:37
70阅读
递归和分治算法---经典题目
//Made by syx
//2010年7月13日 21:05:27
//
//循环赛日程表
//快速排序
//合并排序
//棋盘覆盖（有BUG)
//求大数乘积（10进制，但有丢位）
//二分搜索技术
//整数划分
//阶乘
/*
//循环赛日程表
#include <iostream>
转载
2023-06-09 15:05:34
64阅读
一.原理讲解 冒泡排序即:第一个数与第二个数进行比较,如果满足条件位置不变,再把第二个数与第三个数进行比较.不满足条件则替换位置,再把第二个数与第三个数进行比较,以此类推,执行完为一个趟,趟数等于比较的个数减一.二、实现思路 用二重循环实现，外循环变量设为i，内循环变量设为j。假如有n个数需要进行排序，则外循环重复n-1
转载
2023-08-09 11:38:57
52阅读
Java实现冒泡排序Java实现冒泡排序冒泡排序是一种不断交换相邻的元素的排序，一些元素在不断得被交换中，就像水中冒泡一样，因此得名冒泡排序。1.比较相邻的元素，如果前面元素比后面元素要小，那么则交换这两个元素。2.对每一组相邻的元素都进行比较，从开始的第一对元素到结尾的最后一对元素依次进行比较，叫做一次冒泡。经过一次冒泡后，能保证最大的元素在最后3.如果说数组有n个元素，进行1次冒泡后能保证最后
转载
2023-07-31 14:46:10
79阅读
