首页 > 其他分享 >选择排序

选择排序

时间:2022-09-28 10:38:52浏览次数:74  
标签:27 49 选择 76 38 65 排序 97


以下为简单选择排序的存储状态,其中大括号内为无序区,大括号外为有序序列:

  初始序列:{49 27 65 97 76 12 38}
  第1趟:12与49交换:12{27 65 97 76 49 38}
  第2趟:27不动 :12 27{65 97 76 49 38}
  第3趟:65与38交换:12 27 38{97 76 49 65}
  第4趟:97与49交换:12 27 38 49{76 97 65}
  第5趟:76与65交换:12 27 38 49 65{97 76}
  第6趟:97与76交换:12 27 38 49 65 76 97 完成

​简单选择排序​​的算法具体描述如下:

void SelectSort(RecordType r[], int length) /*对记录数组r做简单选择排序,length为待排序记录的个数*/
{
int temp;
for ( i=0 ; i< length-1 ; i++) //n-1趟排序
{
int index=i; //假设index处对应的数组元素是最小的
for (int j=i+1 ; j < length ; j++)  //查找最小记录的位置
if (r[j].key < r[index].key )
index=j;
if ( index!=i)  //若无序区第一个元素不是无序区中最小元素,则进行交换
{
temp = r[i];
r[i] = r[index];
r[index] = temp;
}
}
}

标签:27,49,选择,76,38,65,排序,97
From: https://blog.51cto.com/u_15765446/5718410

相关文章

  • 企业数字化转型,要从哪些维度选择合适的系统咨询、开发合作公司呢?
    企业在做数字化转型时,选择合适的系统咨询开发合作公司非常重要,这是因为数字化转型成功的三大要件(企业一把手的大力支持、专业的转型顾问、优秀的数字化工具系统)其占了两个,......
  • java算法学习——选择排序算法
    研究生生活开始后,充分认识到算法的重要性,开始重拾java算法——视频参照哔哩哔哩左神——https://www.bilibili.com/video/BV13g41157hK/?p=4&spm_id_from=333.880.my_hist......
  • 19. 排序和搜索功能
    1.前言NumPy提供了多种排序函数,这些排序函数可以实现不同的排序算法。排序算法特征主要体现在以下四个方面:执行速度,最坏情况下的复杂度,所需的工作空间以及算法的稳定性......
  • 长城汽车选择北汇信息作为C-V2X智能网联测试系统及服务供应商
    随着C-V2X关键技术及其标准演进,C-V2X在全球竞争中已形成超越态势。长城汽车作为一家全球化智能科技公司,不断加大对C-V2X等前沿技术的投入和研究。长城汽车选择北汇信息作为......
  • 深入剖析堆原理与堆排序
    堆的介绍完全二叉树:完全二叉树是满二叉树去除最后N个节点之后得到的树(\(N\geq0,N\inN^*\))大根堆:节点的父亲节点比自身节点大,比如根节点的值为\(8\),比其子节点\(7\)......
  • CSP-S模拟13排序 Xorum 有趣的区间问题 无聊的卡牌问题
    T1【构造+规律】:给你一个排列,要你求逆序对数量,把原序列的逆序对位置当成交换,进行任意排列使得最后序列升序。(n<=1000)一:排列的实质是id[i]=i的一一对应,问题互相转化会更简......
  • 单链表的递增排序
    voiesort(LinkList&L){LNode*p=L->next;LNode*pre;LNode*r=p->next;p->next=NULL;p=r;while(p!=NULL){r=p......
  • NR/5G - MSG4 HARQ-ACK反馈资源选择
    转载:https://blog.csdn.net/kakamilan/article/details/121192611?spm=1001.2014.3001.5501 https://www.ekuibu.com/forum.php?mod=viewthread&tid=284在论坛上看到这......
  • el-select既能输入又能选择
    <el-selectmultiplefilterablecollapse-tagsv-model="buildId"clearable......
  • 排序查询
    排序查询语法orderby子句orderby排序字段1排序方式1--排序字段n排序方式n排序方式ASC:升序,默认的DESC:降序注意如果有多个排序条......