直接选择排序（Direct Selection Sort）

最新推荐文章于 2024-09-04 15:25:52 发布
最新推荐文章于 2024-09-04 15:25:52 发布
阅读量369 收藏
点赞数
分类专栏： 排序 文章标签： 直接选择排序 选择排序 排序算法 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JM_1013/article/details/85485864
版权
直接选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置。整个排序过程共需比较2n(n-1)次，最多交换n-1次。由于其不稳定性，适用于小规模或近似有序的序列。以序列[5 2 4 8 6 1 3 7]为例，展示了具体的排序过程。
摘要由CSDN通过智能技术生成

* 直 接 选 择 排 序（Direct Selection Sort）*

关键思想

将待排序子序列中最大（小）元素放置于最后（前）面。

时间复杂度

Time Complexity Value
最优时间复杂度 O ( n 2 ) O(n^{2}) O(n2)
最差时间复杂度 O ( n 2 ) O(n^{2}) O(n2)
平均时间复杂度 O ( n 2 ) O(n^{2}) O(n2)

解析：
输入序列（ n u m = n num=n num=n）共需 n − 1 n-1 n<

最低0.47元/天 解锁文章
JM_1013
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
直接插入排序法、冒泡排序法、直接选择排序法算法
06-28
最后是直接选择排序（Simple Selection Sort），它的基本思想是在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾...
直接插入排序（Direct Insertion Sort）
JM_1013的博客
12-28 311
* 直 接 插 入 排 序 （Direct Insertion Sort）* 关键思想时间复杂度空间复杂度稳定性 √实例：[12 5 4 9 5]（Java） 关键思想 序列分成左右两部分（左边是有序区，右边是无序区），将无序区中的元素逐个依次插入有序区中。 注意：适用于基本有序、规模小的序列！ 时间复杂度 Time Complexity Value 最优时间复杂度 O(n)O...
数据结构成神之路 -- Sort Algorithm 之直接插入排序算法
Code Poet
09-27 255
版权声明：本文为博主原创文章，如果喜欢，欢迎转载！！！https://blog.csdn.net/qq_3881217 1.直接插入排序思想：   已知一组无序序列，现在要将它们排序，直接插入的办法就是，从第二个数开始，依次与前面的有序序列进行比较（默认序列的第一个数已有序），找到 current number 的插入位置，并通过循环处理，将插入位置后面的元素依次向后移动一位，目的是为了给当前...
js中sort方法的排序问题及localecompare方法
baibaider的博客
10-21 5222
sort(): 对数组的元素先调用toString方法，再按照字符串的Unicode编码进行排序。 内部实现原理：插入和快排，数组元素&lt;=22的时候，使用插入排序；再大的使用快速排序。（源码：v8实现array.js源码） 并且sort方法是会改变原数组的。 localecompare(): a.localeCompare(b); 用本地特定的顺序来比较两个字符串，若a&gt;...
排序算法之插入排序（Java）
小羊的博客
08-27 174
插入排序包括直接插入排序和希尔插入排序 一、直接插入排序（directSort） 算法思想：定义一个备份，并赋予值为数组第i个元素，然后依次和第i个元素前面元素的进行比较， 如果有某一个位置上大于它,则将该位置后移 ，直到某一位置小于它，则就将备份赋值给该位置的后一位元素。 时间复杂度：O(n²),如果待排序的序列为正序的话，则时间复杂度为O(n) 二、希尔排序
关于排序算法的一些认知（中）
weixin_37980595的博客
03-15 151
（1）直接排序（direct sort）原理不再描述。 #include<iostream> #include<Windows.h> using namespace std; int a[1000000]; int n; void sort(){ for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(...
直接插入排序 冒泡排序 选择排序
06-20
1. **直接插入排序**（Direct Insertion Sort）： 直接插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。重复此过程，直到...
Java核心算法+插入排序+冒泡排序+选择排序+快速排序
03-13
#### 一、直接插入排序（Direct Insertion Sort） **基本思想**： 直接插入排序是一种简单的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 **...
用c++实现采用几组不同数据测试以下排算法的时间性能。 直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序
05-26
这个代码使用 C++ 实现了直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序和堆排序，并且使用随机数生成器生成了一个长度为 10000 的数组来测试每种排序算法的时间性能。输出结果将给出每种排序算法的时间...
php的选择排序
weixin_30765319的博客
07-02 72
往前。 <?php /** * 选择排序 * 工作原理是每次从待排序的元素中的第一个元素设置为最小值， * 遍历每一个没有排序过的元素，如果元素小于现在的最小值， * 就将这个元素设置成为最小值，遍历结束就将最小值和第一个没有排过序交换位置， * 这样的遍历需要进行元素个数-1次 * 这是一个不稳定的排序算法(排序后相对次序改变了) * 对于选择排序如何找...
php 选择排序法
weixin_34275734的博客
07-14 70
private function demo(array $arr = array()){ $len = count($arr); if ($len == 1) return $arr; else for ($i = 0; $i < $len; $i++) { for ($j = $i + 1; $j < $len; $...
选择排序算法
weixin_30748995的博客
04-12 60
#ifndef SELECT_SORT_H #define SELECT_SORT_H #include<assert.h> template<class T,int n> void swap(T* s,int i,int j) { assert((i<n)&&(j<n)); T temp=s[i]; s[i]=s[j]...
向Array中添加选择排序
weixin_30904593的博客
10-09 103
选择排序思路 在无序区中选出最小的元素，然后将它和有序区的第一个元素交换位置。 选择排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('selectSort', function(){ ...
常用排序算法之选择排序
手写ArrayList
05-13 146
package com.dalingjia.Interview.sort; /** * 选择排序：每趟都找最小的数放在前面 * 首先在末排序列中找到最小的元素，存放到排序序列的起始位置，然后， * 再从剩余未排序元素中继续寻找最小的元素，然后放到已排序序列的末尾 */ public class SelectionSort { private static int[] sel...
php四排序-选择排序
weixin_30613433的博客
03-13 91
　　上接冒泡排序。 二、选择排序 　　原理：在一列数字中，选出最小数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。(以下都是升序排列，即从小到大排列) 　　举例说明：$arr = array(6, 3, 8, 2, 9, 1); 　　第一轮： 　　第一次比较， 第一个数 6 与（3, 8, 2, 9, 1...
Java的时间复杂度和空间复杂度和常见排序
weixin_52466601的博客
09-04 755
简介：时间复杂度和空间复杂度是评估算法性能的两个重要指标，他们分别用于衡量算法执行时间长短和算法所存储空间大小；
数据结构--经典排序之选择排序（超详细！！）
2301_79381549的博客
09-04 624
它的工作原理是，首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。.如果在交换之前，max恰好是begin，那么由于begin位置的值已经被交换出去，我们需要更新max为min的位置。.接着，我们使用Swap函数将begin位置的值与最小值进行交换，这样确保了begin位置始终是已排序的最小值。.Swap 函数是一个简单的值交换函数，它接受两个整数的指针，并交换它们所指向的值。
2进制3位数过去现在将来输赢公式代码.txt
最新发布
09-07
2进制3位数过去现在将来输赢公式代码
排序算法详解：选择排序与直接插入排序
void selectionSort(Type* arr, long len) { long i, j, maxPos; // 省略了错误检查 for (i = len - 1; i >= 1; i--) { maxPos = i; for (j = 0; j ; j++) { if (arr[j] [maxPos]) { maxPos = j; } } if ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值