摘要: 选择排序详解 思路分析 选择排序,即选择数组中最小或者最大的数(取决于你要顺序排列还是降序排列)和数组中最前边的元素交换位置 第一次循环将最小的元素放置到数组的最前边,及最小元素和第一个元素交换位置,第二次循环将倒数第二小的元素放置到数组第二个位置,及倒数第二小元素和第二个元素交换位置,以此类推 则 阅读全文
posted @ 2021-05-30 22:22 mx_info 阅读(170) 评论(0) 推荐(0)
摘要: 冒泡排序详解 思路分析 冒泡排序是使用频率较高的一种排序算法 每一次循环都将最大的数向后移动,第一次循环将最大的数移动到最后的位置,第二次循环将倒数第二大的数移动到倒数第二的位置,依次类推 外层循环 len - 1次,每次将最大的数向后移动 内层循环 len - 1 - i 次,每次比较当前数和后一 阅读全文
posted @ 2021-05-30 21:11 mx_info 阅读(176) 评论(0) 推荐(0)
摘要: LeetCode53. 最大子序和 题目描述 /** * * 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素), * 返回其最大和。 * */ 思路分析 求最大子序和,可以考虑使用递归的思路,从第一个元素开始,记录当前项的前一项子串的最大子序和 用前一项的最大子 阅读全文
posted @ 2021-05-30 11:15 mx_info 阅读(55) 评论(0) 推荐(0)