设要将序列（83,40,63,13,84,35,96）中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/27 19:06:38

设要将序列（83,40,63,13,84,35,96）中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排序、冒泡排序、快速排序、二路归并排序的第一趟结果.

简单选择排序：13,40,63,83,84,35,96
直接插入：40,83,63,13,84,35,96
希尔排序,增量未知,下面是按照增量3作为第一趟的结果：
13,40,35,83,84,63,96
冒泡排序,用大数下沉的结果：
40,63,13,83,35,84,96
快速排序,以最左元素作为基准：
35,40,63,13,83,84,96
二路归并排序：40,83,13,63,35,84,96

设要将序列（83,40,63,13,84,35,96）中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排已知序列（35,78,12,26,90,41,66,58）,请写出对该序列采用直接插入排序进行升序排序的前四趟结果已知序列（35.78.12.26.90.41.66.58）请写出对该序列采用直接插入排列进行升序排列的前四趟结果请描述数列（13,59,10,35,15,12）进行升序希尔排序的过程. 描述直接插入排序、冒泡排序、直接选择排序的算法（可用任意形式,如流程图、伪码等）,并用这3种方式写出下面的排方法中,最坏的情况下比较次数最少的是（） A冒泡排序 B简单选择排序 C直接插入排序 D 堆排序请描述数列〔13,59,10,35,15,12〕进行升序希尔排序的过程待排序的关键码序列为（15,20,9,30,67,65,45,90）要按关键码值递增的顺序排序,采取简单选项排序法, 30、有一组关键码序列（38,19,65,13,49,41,1,73）,采用冒泡排序方法由小到大进行排序,请写出每趟下列排序方法中,最坏情况下比较次数最少的是（）为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进在EXCEL 中对某列作升序排序时,则该列上有完全相同项的行将().A:保持原始次序 B:逆序排列 C:重新排序