随笔分类 -  算法

排序算法：快速排序
摘要：题目： 给你一个整数数组 nums，请你将该数组采用快速排序方式进行升序排列。 算法描述： 快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描述如下： 从数列中挑出一个元素，称为 “基准”（pivot）； 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素 阅读全文
posted @ 2020-09-05 15:13 GKGKGK 阅读(191) 评论(0) 推荐(0) 编辑
排序算法：插入排序
摘要：题目： 给你一个整数数组 nums，请你将该数组采用插入排序方式进行升序排列。 算法描述： 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 一般来说，插入排序都采用in-pl 阅读全文
posted @ 2020-09-05 15:11 GKGKGK 阅读(155) 评论(0) 推荐(0) 编辑
排序算法：选择排序
摘要：题目： 给你一个整数数组 nums，请你将该数组采用选择排序方式进行升序排列。 算法描述： 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序 阅读全文
posted @ 2020-09-05 15:09 GKGKGK 阅读(152) 评论(0) 推荐(0) 编辑
排序算法：冒泡排序
摘要：题目： 给你一个整数数组 nums，请你将该数组采用冒泡方式进行升序排列。 算法描述： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越 阅读全文
posted @ 2020-09-05 15:06 GKGKGK 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示