选择排序 是一种简单直观的排序算法，它也是一种交换排序算法，和冒泡排序有一定的相似度，可以认为选择排序是冒泡排序的一种改进。 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。 原理 首先在未排序序列中找到最小（大）元素，存放到排序序列的起 ...
分类：
编程语言 时间：
2020-07-11 22:56:06
阅读次数：
65
数据结构第八章小结 一、知识点 1、基本概念 排序：按关键字非递增或非递减顺序对一组记录重新排序的操作。 （1）内部排序与外部排序。内部排序：整个排序过程不需要访问外存便能完成外部排序：参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，需要借助外存 （2）排序稳定性 稳定：冒泡排序、插入 ...
分类：
其他好文 时间：
2020-07-11 18:57:28
阅读次数：
45
第三章 这些算法很有用 3.1 比较值 1.最大值 *两个数的比较 *for循环遍历 *两两比较 *分为两部分比较 2.最小值 最小值的算法与最大值类似 *for循环遍历 两两比较 分成两部分 3.平均值 3.2 数字排序 1.冒泡排序 2.选择排序 3.选择排序 今天就先到这里吧，后面的快速排序实 ...
分类：
编程语言 时间：
2020-07-10 13:27:53
阅读次数：
57
一. 今天学习了一些算法； 求最小值，最大值，平均值 接着学了几种排序方法 1.冒泡排序 （1）逐一比较数组中响铃的两个元素，如果后面的数字小于前面的数字，就交换先后元素； （2）经过一个轮次的比较，一定有一个最大的排在最后的位置； （3）每次比较省下的元素，经过n-1次比较 2.选择排序 （1）将 ...
分类：
编程语言 时间：
2020-07-10 00:06:28
阅读次数：
56
选择排序 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值，与arr[2] ...
分类：
编程语言 时间：
2020-07-09 19:37:30
阅读次数：
58
快速排序 本篇内容共分两部分：分而治之，快速排序。 分而治之（divide and conquer，D & C）——种著名得递归式问题解决办法。 快速排序是一种排序算法其速度比选择排序快得多。 1. 分而治之 首先，我们申明一下D&C的工作原理： 找出简单的基线条件（跳出无限循环的条件） 确定如何缩 ...
分类：
编程语言 时间：
2020-07-09 01:02:14
阅读次数：
77
冒泡排序 4.1 基本介绍 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换 ...
分类：
编程语言 时间：
2020-07-07 23:42:15
阅读次数：
89
D 看错了一下题目意思，特别说一下：任意两个商店间只需要花$1$个单位的时间即可前往 若我们确定要前往的商店的集合$S$，对于$\forall i,j\in S$，若$i$在$j$前面，则满足： $$1+a_\times(t+1)+b_+1+a_\times(t+1+a_\times(t+1)+b_ ...
分类：
其他好文 时间：
2020-07-07 23:21:28
阅读次数：
131
一、选择排序介绍 1、基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 2、选择排序思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是： 第一次从arr[0]~arr[n-1]中选取最小值，与ar ...
分类：
编程语言 时间：
2020-07-06 20:22:09
阅读次数：
72
一、引言 上一篇学习了冒泡排序，还是比较简单的一种排序，这一篇学习一下选择排序，也是基础排序的其中一种，手写一遍，加上自己的注释，理解以后写图例，其实算法也不是很高深的东西，记录一下~~ 二、选择排序算法 选择算法工具类 /** * 选择排序算法工具类 */ public class XuanZeU ...
分类：
编程语言 时间：
2020-07-04 18:53:09
阅读次数：
47
