IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 2022-06-27 数据结构与算法-递归、冒泡、插入、选择排序 -> 正文阅读

[数据结构与算法]2022-06-27 数据结构与算法-递归、冒泡、插入、选择排序

递归

需要满足的三个条件:

  1. 一个问题的解可以分解为几个子问题的解
  2. 这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样
  3. 存在递归终止条件

注意事项

  • 递归代码要警惕堆栈溢出
  • 递归代码要警惕重复计算

如何将递归代码改写为非递归代码:递归是倒着推出答案,利用例如f(n)=f(n-1) + f(n-2)与子问题的关系加上终止条件,得出的代码;因此只需要正从终止条件求出问题答案即可

冒泡排序(Bubble Sort)

每边都需要交换比较结果的元素

package com.zsl.datastructalgorithm.date20220627;

import java.util.Arrays;

/**
 * 冒泡排序
 *
 * @author zsl
 * @date 2022/6/27 21:28
 * @email 249269610@qq.com
 */
public class BubbleSort {

    public static void main(String[] args) {
        int[] ints = {44, 54, 523, 5, 6, 1, 543, 66, 7};
        sort(ints);
        System.out.println(Arrays.toString(ints));
    }

    public static void sort(int[] elements) {
        if (elements.length < 2) {
            return ;
        }

        for (int i = 1; i < elements.length; i++) {
            boolean swap = false;
            for (int j = 0; j < elements.length - i; j++) {
                if (elements[j + 1] < elements[j]) {
                    int tmp = elements[j + 1];
                    elements[j + 1] = elements[j];
                    elements[j] = tmp;
                    swap = true;
                }
            }
            if (!swap) break;
        }
    }
}

插入排序(Insert Sort)*常用

每次插入,选择合适的位置,即插入过程中排序,后面的元素向后移动

package com.zsl.datastructalgorithm.date20220627;

import java.util.Arrays;

/**
 * 插入排序
 *
 * @author zsl
 * @date 2022/6/27 21:43
 * @email 249269610@qq.com
 */
public class InsertSort {

    public static void main(String[] args) {
        int[] ints = {44, 54, 523, 5, 6, 1, 543, 66, 7};

        sort(ints);
        System.out.println(Arrays.toString(ints));
    }

    public static void sort(int[] elements) {
        if (elements.length < 2) {
            return ;
        }

        for (int i = 1; i < elements.length; i++) {
            for (int j = 0; j < i; j++) {
                // 找到位置,将index i,作为存储位置,进行移动
                if (elements[i] < elements[j]) {
                    int tmp = elements[i];
                    elements[i] = elements[j];
                    elements[j] = tmp;
                }
            }
        }
    }
}

选择排序(Select Sort)

每次选择最大或最小元素进行交换,只交换一次,但不是稳定的排序

package com.zsl.datastructalgorithm.date20220627;

import java.util.Arrays;

/**
 * 选择排序
 *
 * @author zsl
 * @date 2022/6/27 22:02
 * @email 249269610@qq.com
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] ints = {44, 54, 523, 5, 6, 1, 543, 66, 7};
        sort(ints);
        System.out.println(Arrays.toString(ints));
    }

    public static void sort(int[] elements) {
        if (elements.length < 2) {
            return ;
        }

        for (int i = 0; i < elements.length; i++) {
            int minIndex = i;
            for (int j = i; j < elements.length; j++) {
                if (elements[j] < elements[minIndex]) {
                    minIndex = j;
                }
            }
            int tmp = elements[minIndex];
            elements[minIndex] = elements[i];
            elements[i] = tmp;
        }
    }
}
  数据结构与算法 最新文章
LeetCode 114. 二叉树展开为链表(一题三吃
数据结构-单向链表的操作(详细思路和实例)
力扣二叉树--对称二叉树从上向下打印二叉树
[C题目]力扣142. 环形链表 II
数据结构_链表OJ特别篇——环形链表
【LeetCode刷题】动态规划实战——完全背包
C语言--递归实现字符串逆序
【LeetCode】380. O(1) 时间插入、删除和获
【题解】ARC125 C - LIS to Original Seque
【Java】浅谈Java数组的定义与使用
上一篇文章      下一篇文章      查看所有文章
加:2022-06-29 19:19:23  更:2022-06-29 19:24:46 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2022年8日历 -2022/8/8 0:40:08-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码