数据结构：已知序列（23，18，52，83，67，6，12，36），请用选择排序写出每一趟排序的结果

如题所述

推荐答案 2018-04-14

假设从大到小排序

第1趟，从第0个数比较查找到最后一个,选出一个最大值83,然后跟第0个数交换:83,18,52,23,67,6,12,3
第2趟，从第1个数比较查找到最后一个,选出一个最大值67,然后跟第1个数交换:83,67,52,23,18,6,12,3
第3趟，从第2个数比较查找到最后一个,选出一个最大值52,然后跟第2个数交换:83,67,52,23,18,6,12,3
第4趟，从第3个数比较查找到最后一个,选出一个最大值23,然后跟第3个数交换:83,67,52,23,18,6,12,3
第5趟：83,67,52,23,18,6,12,3
第6趟：83,67,52,23,18,12,6,3
第7趟：83,67,52,23,18,12,6,3
排序完毕

追问

是36不是3吧？

追答

漏看了折行的这个6

第1趟，从第0个数比较查找到最后一个,选出一个最大值83,然后跟第0个数交换:83,18,52,23,67,6,12,36
第2趟，从第1个数比较查找到最后一个,选出一个最大值67,然后跟第1个数交换:83,67,52,23,18,6,12,36
第3趟，从第2个数比较查找到最后一个,选出一个最大值52,然后跟第2个数交换:83,67,52,23,18,6,12,36
第4趟，从第3个数比较查找到最后一个,选出一个最大值36,然后跟第3个数交换:83,67,52,36,18,6,12,23
第5趟：83,67,52,36,23,6,12,18
第6趟：83,67,52,36,23,18,6,12
第7趟：83,67,52,36,23,18,12,6
排序完毕

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/YGYY833W3WNpqN3YYYN.html

相似回答

数据结构: 已知序列(23,18,52,83,67,6,1,12,36),请用选择排序写出每一趟...答：[选择排序]的过程,从小到大排序:(00) 23 18 52 83 67 6 1 12 36(01) 1 18 52 83 67 6 23 12 36(02) 1 6 52 83 67 18 23 12 36(03) 1 6 12 83 67 18 23 52 36(04) 1 6 12 18 67 ...

数据结构中,请分别写出直接插入排序、冒泡排序、简单选择排序的各趟结果...答：12,36};int b[8] ={56,34,78,26,9,67,12,36};int c[8] ={56,34,78,26,9,67,12,36};int insert_sort(int n){ int j,temp; for(int i = 1;i < n; i++) { if(a[i] < a[i-1]) { temp = a[i];...

面试必会八大排序算法(Python)答：希尔排序（Shell Sort）是插入排序的一种，也是缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法，时间复杂度为：O(1.3n)。希尔排序是基于插入排序的以下两点性质而提出改进方法的：·插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率；·...

线性的数据结构可以顺序存储也可以链接存储答：2、键码序列（26,25,20,33,21,24,42,37）,要用散列法进行存储,规定负载因子α=0.5.1)\x05（2分）请给出除余法的散列函数.2)\x05（3分）用链接法解决碰撞,请画出插入所有的关键码后得到的散列表.3、（6分）已知序列[10,18,4,3,6,12,l,9,15,8],请给出采用希尔排序法（d1＝5...

...58),请写出对该序列采用选择排序方法进行升序排序时各趟的结果...答：选择排序（Selection sort）是一种不稳定的排序方法，每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完 0 [35，78，12，26，66，41，66，58]1 12，[35，78，26，66，41，66，58]2 12，26，[35，78，66，41，66，...

数据结构的题,帮忙一下,是一小套题答：8. 在对一组记录（4，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第七个记录60插入到有序表时，为寻找插入位置需比较 1 次。9 数据的逻辑结构是从逻辑关系上描述数据，它与数据的具体实现无关，是独立于计算机的。10.在一个带头结点的单循环链表中，p指向尾结点...

大家帮帮忙数据结构题:带头结点的单链表L为空的条件是什么?答：L->next==null

大家正在搜

已知先序序列和中序序列已知序列10,18,4,3 数据结构中序序列数据结构出栈序列数据结构拓扑排序的说明文件数据结构序列数据结构拓扑序列数据结构排序数据结构拓扑排序代码

数据结构： 已知序列（23，18，52，83，67，6，12，36），请用选择排序写出每一趟排序的结果

数据结构：已知序列（23，18，52，83，67，6，12，36），请用选择排序写出每一趟排序的结果