选择排序法的几个原则

最新推荐文章于 2021-09-23 09:20:52 发布
最新推荐文章于 2021-09-23 09:20:52 发布
阅读量1.7k 收藏
点赞数
分类专栏： C/C++ 算法 文章标签： 算法 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hemingliang1987/article/details/9302891
版权
C/C++ 同时被 2 个专栏收录
183 篇文章 3 订阅
订阅专栏
算法
26 篇文章 0 订阅
订阅专栏

在多种条件影响下，最优的O表达式的算法不见得最快，最差O表达式的算法也不一定最慢

算法的时间复杂性的渐进表示，只是反映了当n增大时，程序执行时间的一种变化趋势，并不能反映算法在实际工作时的效率

算法时间复杂性的渐进分析反映了算法本身和排序数据量的关系

具有较好渐进性的算法适合于对大数据量的排序，但对小数据量的排序反而不如较差渐进性的算法


选择排序法的几个原则：

1>当数据量不大时，选插入或选择排序，不要用冒泡排序

2>当数据量大而又注重空间复杂性时选择快速排序或堆排序

3>当数据量大而又允许使用较多附加空间时选择桶排序

4>当要在已排序的数据上增加若干新数据时选插入排序









Java技术博文
关注
专栏目录
排序算法之选择排序详解
∑
05-01 603
1、基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]~ar...
十大经典排序算法
Mr.xing的博客
02-02 3245
性能对比随机生成区间0 ~ K之间的序列，共计N个数字，利用各种算法进行排序，记录排序所需时间。
排序算法之选择排序
weixin_33883178的博客
02-02 150
一、原理 每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)的元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 二、代码实现 package com.jdk8.SortTest; public class SelectSortTest { public static void main(Str...
排序算法选择准则
weixin_30807677的博客
12-27 303
（必看）选择哪种排序算法，先参考这个网站查看排序速度演示https://www.toptal.com/developers/sorting-algorithms/ 各种排序详解可以参考http://sjjp.tjuci.edu.cn/sjjg/datastructure/ds/web/paixu/paixu8.1.1.1.htm 每种排序算法都各有优缺点。因此，在实用时需根据不同情况...
常规排序算法：选择排序
antuo8190的博客
03-23 356
表现最稳定的排序算法之一(这个稳定不是指算法层面上的稳定哈)，因为无论什么数据进去都是O(n²)的时间复杂度…..所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 (1)算法简介 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列...
排序3-选择
ForestCat的专栏
10-29 287
1. 动图演示 2. 算法说明: 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 3. java源码实现 方案一: public static int[] selectSort(int[] sourceArray) { int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);...
淘宝搜索排序算法详解：原则与优化策略
此外，还澄清了几个常见的误解，比如认为淘宝会偏袒直通车商家或忽视中小卖家，实际上，搜索算法旨在平衡各方利益，确保搜索结果的公正性。 类目属性与相关性在搜索排序中起着关键作用，商品标题的撰写和关键词选择...
排序算法可视化详细设计文档.doc
05-26
### 排序算法可视化设计文档知识点解析 #### 总体设计原则 - **面向对象设计**: 使用面向对象设计模式，将算法实现与可视化实现模块分离，以提高代码的可维护性和可扩展性。 - **模块化开发**: 算法实现模块与可视...
数据结构——排序（十种常用内排序算法）
qq_2210007943的博客
09-12 3453
数据结构——排序一级目录二级目录三级目录 一级目录 二级目录 三级目录
8 基本排序算法：冒泡排序与快速排序
gofuncchan的博客
02-17 759
一、冒泡排序 原理 冒泡排序是一种简单的交换类排序方法，能够将相邻的数据元素进行交换，从而逐步将待排序序列变成有序序列。冒泡排序的基本思想是：从头扫描待排序记录序列，在扫描的过程中顺次比较相邻两个元素的大小。 下面以升序为例介绍排序过程: 1.在第一趟排序中，对n个记录进行如下操作。 ①对相邻的两个记录的关键字进行比较，逆序时就交换位置。 ②在扫描的过程中，不断向后移动相邻两个记录中关键字较大的记...
排序算法——选择排序
weixin_30300523的博客
10-08 317
转载：http://www.cnblogs.com/luxiaoxun/archive/2012/09/01/2666677.html 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。选择排序是不稳定的。算法复杂度是O(n^2 )。 //选择排序 void Selec...
[排序算法] 各种排序算法（内排序）的比较及选择依据
weixin_30945039的博客
03-01 502
各种内排序方法的选择： 1.从时间复杂度选择 对元素个数较多的排序，可以选择快速排序、堆排序、归并排序；元素较少时，可以选择简单的排序方法。 2.从空间复杂度选择 尽量选择空间复杂度为O(1)的排序方法，其次选空间复杂度为O(logn)的快速排序方法，最后才选择空间复杂度为O(n)的二路归并排序方法。 3.一般选择规则 （1）元素个数n大，排序码分布随机， 稳定...
选择排序编写时的注意事项
weixin_45649612的博客
12-17 690
选择排序需注意的点，供今后参考 基本思想是通过下标的方式访问比较数组成员大小。 设置两个循环变量，开辟一个变量空间用于记录每轮比较最值的下标用于交换。 内层循环结束后进行值的交换，将最值放在未排序的最左或最右侧。 注意下一轮内层循环开始前记录最值下标的变量要重新初始化一个未排序的新值。 #include<iostream> using namespace std; int main(...
选择排序算法
weixin_34413357的博客
07-22 108
选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。 选择排序的Java实现: 1 package com.mianshi.easy; 2 public class Sele...
选择排序的基本算法
深度Face的博客
10-23 214
void SelectSort(ElemType A[],int n){ for(i=0;i<n-1;i++){ //一共进行n-1趟 min=i; //记录最小元素位置 for(j=i+1;j<n;j++) //在A[i]到A[n]中找到最小的元素 if(A[j]<A[min]) min=j; //如果找到最小元素，则交换下标 if(mi.
常见的排序算法以及选择方法
CardioidL的博客
09-23 588
常见的排序算法 冒泡排序 具体过程可以描述为：首先从数组的第一个元素开始到数组最后一个元素为止，对数组中相邻的两个元素进行比较，如果位于数组左端的元素大于数组右端的元素，则交换这两个元素在数组中的位置，此时数组最右端的元素即为该数组中所有元素的最大值。接着对该数组剩下的n-1个元素进行冒泡排序，直到整个数组有序排列。 //冒泡排序 void BubbleSort(int arr[], int length) { for (int i = 0; i < length; i++) { for (i
常见排序算法之选择排序
持续Java学习中
05-11 350
文章目录1、概述2、代码实现3、测试代码 1、概述 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 2、代码实现 核心思想：如果希望我们的数据按照从小到大进行排列，那么我们需要经历（n-1）次循环（最后一次只有一个数），每一次循环的目的则
排序算法：选择排序
程序员囧辉
04-12 3167
前言 上一次，我们介绍了排序算法中“龟速三兄弟”的二哥“插入排序”。今天，我们继续介绍“龟速三兄弟”中的小弟——“选择排序”。和二哥“插入排序”一样，由于同样是“龟速三兄弟”中的一员，但是处理过程没有大哥“冒泡排序”那么简单明了，因此有不少人可能都没接触过“选择排序”，本文将通过例子来介绍“选择排序”的完整过程。 基本思想 每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始...
算法详解之选择排序算法
程序员客栈
11-19 352
选择排序 算法思想 选择排序 是一种简单直观的排序算法，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值