![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
我菜的睡不着
一个大四的菜鸡。一直都要努力,只想每天都变强,时间会证明我不是说说而已
展开
-
排序算法之——归并排序
归并排序 思路:将一个有n个数的一个数组分为n个只有一个数的数组,此时,这n个数组显然是有序的,然后利用合并两个有序数组的方式一一合并这些数组,显然最后合并成为一个数组之后也是有序的 public static void main(String[] args) { int[] array = {10, 22, 1, 5, 7, 3, 1, 5, -2, 1, 5, -6}; int[] temp = new int[array.length]; mergeSo原创 2020-11-08 22:57:07 · 85 阅读 · 0 评论 -
排序算法之——快速排序
系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例原创 2020-10-28 23:06:39 · 153 阅读 · 0 评论 -
排序算法之——基数排序
基数排序 我们知道基数排序和计数排序都是桶排序的扩展,基数排序的时间复杂度能够突破O(nlogn),达到O(n),是一种与基于比较排序不同的排序算法。 思路就是:从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列,所以我们需要找到位数最多的数来判断我们需要进行多少次,最多位的数可以等价于找到最大的数。 public static void radixSort(int[] array) { //先找出最大的数 int max =原创 2020-10-27 22:46:27 · 151 阅读 · 0 评论 -
排序算法之——冒泡排序
# 系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参原创 2020-10-23 00:41:26 · 166 阅读 · 2 评论