冒泡排序 冒泡排序是排序中经典排序之一，它利用相邻元素比较并进行位置的互换... 需求：请按照从小到大对列表 [13, 22, 6, 99, 11] 进行排序 思路：相邻两个值进行比较，将较大的值放在右侧，依次比较！ 选择排序，顾名思义先 创建一个特殊的变量： 选择第一个值的索引赋值给特殊变量，然后 ...
分类：
编程语言 时间：
2018-12-03 13:56:18
阅读次数：
189
由于作者不习惯该编辑器，只是贴出上本文的截图，详见：https://www.yuque.com/docs/share/a5d73da3-bd12-478d-87ba-c9a131c3a87e
分类：
编程语言 时间：
2018-12-02 17:32:46
阅读次数：
214
选择排序选择排序（Selectionsort）是?种简单直观的排序算法。它的?作原理如下。?先在未排序序列中找到最?（?）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最?（?）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换?对元素，它们当中?少有?个将被移到
分类：
编程语言 时间：
2018-11-29 18:10:14
阅读次数：
171
Java中的经典算法之选择排序（SelectionSort） 神话丿小王子的博客主页 a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想 ...
分类：
编程语言 时间：
2018-11-29 15:26:30
阅读次数：
140
一、常见的十种排序算法： 冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序 1.【知识框架】 补充：内部排序：整个排序过程完全在内存中进行。 外部排序：由于待排序记录数据量太大，内存无法容纳全部数据，需要借助外部存储。 外部排序：由于待排序记录数据量太大 ...
分类：
编程语言 时间：
2018-11-29 01:28:45
阅读次数：
222
1.薄弱环节： ①有时会出现无脑错误：忘记赋初值、==写成=等，中段测试时， 由于s忘记赋初值导致答案错误； ②对字符串处理函数的运用不够熟练，导致有些简单题目被复杂化，如新手赛中的problemA； ③指针作为函数参数的应用不够了解，有时会混淆传值调用和传地址调用，如练习九题7-1，定义函数voi ...
分类：
其他好文 时间：
2018-11-27 14:41:59
阅读次数：
208
一、选择排序(SelectSort) 基本原理：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个为止。 ? 1 2 3 4 ...
分类：
编程语言 时间：
2018-11-26 15:05:19
阅读次数：
227
排序算法 排序算法中包括：简单排序、高级排序 简单排序 简单排序常用的有：冒泡排序、选择排序、插入排序 冒泡排序代码如下： 冒泡排序方法速度是很慢的，运行时间为O（N²）级。选择排序改进了冒泡排序，将必要的交换次数从O（N²）减少到O（N），不幸的是比较次数依然是O（N²）级。然而，选择排序依然为大 ...
分类：
编程语言 时间：
2018-11-25 16:29:23
阅读次数：
246
进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
1. 选择排序 选择排序（Select sort）是一种简单直观的排序算法。工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。【详情见维基百科】 选择排序的特点： 运行时间与 ...
分类：
编程语言 时间：
2018-11-23 22:55:29
阅读次数：
237
