c语言选择排序递归,数据结构：选择排序（递归）

绝地灬酷狼 2022-10-15 05:53 138阅读 0赞

Description

排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a\[1\]，a\[2\]，…，a\[n\]，从小到大排序就是将它们排成一个新顺序a\[i\[1\]\]< a\[i\[2\]\]< …< a\[i\[n\]\]

i\[k\]为这个新顺序。

选择排序的思想极其简单，每一步都把一个最小元素放到前面，如果有多个相等的最小元素，选择排位较考前的放到当前头部。还是那个例子：\{3 1 5 4 2\}：

第一步将1放到开头(第一个位置)，也就是交换3和1，即swap(a\[0\],a\[1\])得到\{1 3 5 4 2\}

第二步将2放到第二个位置，也就是交换3和2，即swap(a\[1\],a\[4\])得到\{1 2 5 4 3\}

第三步将3放到第三个位置，也就是交换5和3，即swap(a\[2\],a\[4\])得到\{1 2 3 4 5\}

第四步将4放到第四个位置，也就是交换4和4，即swap(a\[3\],a\[3\])得到\{1 2 3 4 5\}

第五步将5放到第五个位置，也就是交换5和5，即swap(a\[4\],a\[4\])得到\{1 2 3 4 5\}

输入n个整数，输出选择排序的全过程。

要求使用递归实现。

Input

第一行一个正整数n，表示元素个数

第二行为n个整数，以空格隔开

Output

共n行，每行输出第n步选择时交换哪两个位置的下标，以及交换得到的序列，格式:

swap(a\[i\],a\[j\]):a\[0\] … a\[n-1\]

i和j为所交换元素的下标，下标从0开始，最初元素顺序按输入顺序。另外请保证i< =j

a\[0\]…a\[n-1\]为交换后的序列，元素间以一个空格隔开

Sample Input

copy

5

4 3 1 1 2

Sample Output

copy

swap(a\[0\], a\[2\]):1 3 4 1 2

swap(a\[1\], a\[3\]):1 1 4 3 2

swap(a\[2\], a\[4\]):1 1 2 3 4

swap(a\[3\], a\[3\]):1 1 2 3 4

swap(a\[4\], a\[4\]):1 1 2 3 4

HINT

数据规模和约定

n< =100

C语言实现：

\#include

\#include

\#include

void shell\_sort(int array\[\],int t,int k)

\{

if(k!=t)

\{

int i,p=t,temp,j;

for(i=t; i

\{

if( array\[p\] > array\[i\] )

p=i;

\}

if(t != p)

\{

temp=array\[t\];

array\[t\]=array\[p\];

array\[p\]=temp;

\}

printf("swap(a\[%d\], a\[%d\]):",t,p);

printf("%d",array\[0\]);

for(j=1 ; j

printf(" %d",array\[j\]);

printf("\\n");

shell\_sort(array,t+1,k);

\}

\}

int main()

\{

int i,k;

scanf("%d",&k);

int array\[k\];

for(i=0; i

scanf("%d",&array\[i\]);

shell\_sort(array,0,k);

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关递归（3）—— 递归形式进行插入排序

分析：对数组的0-倒数第一个排序等价于：对数组的0-倒数第二个元素，这部分排序然后把最后一个元素插入到这个有序的部分中。代码：

分手后的思念是犯贱/ 2022年12月02日 01:25/ 0 赞/ 118 阅读

相关 c语言选择排序递归,数据结构：选择排序（递归）

Description 排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a\[1\]，a\[2\]，…，a\[n\]，从小到大排序就是将它们

绝地灬酷狼/ 2022年10月15日 05:53/ 0 赞/ 139 阅读

相关 C#实现(递归和非递归)快速排序和简单排序

本人因为最近工作用到了一些排序算法，就把几个简单的排序算法，想冒泡排序，选择排序，插入排序，奇偶排序和快速排序等整理了出来，代码用C\代码实现，并且通过了测试。希望能给大家提供

Myth丶恋晨/ 2022年09月19日 00:26/ 0 赞/ 172 阅读

相关快速排序递归与非递归

递归法快排的思想设当前需要排序的数组为int A\[bt...ed\] 分解：在A\[\]中任选一个记录作为基准（pivot

素颜马尾好姑娘i/ 2022年09月18日 01:59/ 0 赞/ 180 阅读

相关归并排序（递归和非递归法）

本文主要参考两篇博文：递归法归并排序函数代码来自： [http://blog.csdn.net/morewindows/article/details/6678165

╰半橙微兮°/ 2022年08月01日 12:28/ 0 赞/ 150 阅读

相关快速排序（递归）

include <stdio.h> include <stdlib.h> define NUM_OF_ARRAY 100 void quick_

刺骨的言语ヽ痛彻心扉/ 2022年06月09日 01:20/ 0 赞/ 142 阅读

相关 C语言递推与递归数据结构实验之排序八：快速排序

数据结构实验之排序八：快速排序 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

ゝ一世哀愁。/ 2022年06月01日 06:54/ 0 赞/ 111 阅读

相关归并排序（递归和非递归）

学习之后，自己练习手写一下排序算法，加深印象原理：假设初始序列含有n个记录，则可以看做是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的子序

水深无声/ 2022年05月28日 01:44/ 0 赞/ 201 阅读

相关快速排序的递归和非递归实现 c语言版本

代码挖坑法解释 1. 选取一个关键字(key)作为枢轴，一般取整组记录的第一个数/最后一个，这里采用选取序列第一个数为枢轴，也是初始的坑位。 2. 设

小鱼儿/ 2022年05月14日 00:39/ 0 赞/ 152 阅读

相关 [数据结构][Python]递归版插入排序和选择排序

插入排序递归版： def ins_sort_rec(seq,i): if i==0:return ins_sort_rec(seq,i

╰半夏微凉°/ 2022年01月27日 11:37/ 0 赞/ 123 阅读