交换排序法简介

小鱼儿 2023-01-16 03:26 158阅读 0赞

1. 交换排序法的思想:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

--------------------

2. 交换排序法的程序实现:

#include<stdio.h>
    void Exchange_Sort(short s[], unsigned short n);
    void Swap(short *p, short *q);
    void Show(short s[], unsigned short n);
    /* */
    int main()
    {
        short n;
        unsigned short i = 0;
        printf("请输入数据的个数: ");
        /* 增加容错机制 */
        while(scanf("%hd", &n) != 1 || n < 1)
        {
            printf("请输入合法数据.\n");
            while(getchar() != '\n') ;
            printf("请输入数据的个数: ");
        }
        /* */
        short s[n];
        printf("请输入%hd个数据: ", n);
        while(i < n)
        {
            while(scanf("%hd", s + i) != 1)
            {
                while(getchar() != '\n

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221022/92a03dfa761241c9827a225c91912a5f.png

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言/c++ 冒泡排序法/选择排序法/交换排序法

对数据进行排序是程序员经常遇到的问题,因此,为方便日后需要,记录如下.

电玩女神/ 2024年04月17日 06:14/ 0 赞/ 151 阅读

相关排序算法（交换法，选择法，插入排序，冒泡法，快速排序算法，C语言举例）...

交换法：所谓交换，就是根据序列中两个记录键值的比较结果来[对换][Link 1]这两个记录在序列中的位置，交换排序的特点是:将键值较大的记录向序列的尾部移动，键值较小的记录向序

Dear 丶/ 2023年06月03日 14:51/ 0 赞/ 68 阅读

相关选择法排序简介

1. 选择法排序的思想: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG

r囧r小猫/ 2023年01月16日 03:27/ 0 赞/ 108 阅读

相关交换排序法简介

1. 交换排序法的思想: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG

小鱼儿/ 2023年01月16日 03:26/ 0 赞/ 159 阅读

相关冒泡排序法简介

1. 冒泡法排序的基本思想: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

梦里梦外;/ 2023年01月15日 08:01/ 0 赞/ 117 阅读

相关排序（三）插入排序移位法和交换法

先看下图哦 ![6d867acd56e40fb32975f9e91d041fa9.png][] 还是将问题拆分插入就相当于打牌打牌会将牌有顺序的插入到某个位置最

╰+哭是因爲堅強的太久メ/ 2022年12月10日 14:57/ 0 赞/ 153 阅读

相关插入排序算法之移动交换法

简介：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新

男娘i/ 2022年07月20日 12:19/ 0 赞/ 152 阅读

相关交换排序

冒泡排序就是交换排序的一种，一趟趟将最大数或者最小数冒在最后面。 ![这里写图片描述][SouthEast] void BubbleSort(int arr,in

刺骨的言语ヽ痛彻心扉/ 2022年06月13日 08:13/ 0 赞/ 226 阅读

相关排序（四）之快速排序指针交换法

在上一节讲的填坑法基础上，再修改一下，指针交换法的原理是，也是先移动右指针，找到一个符合条件的元素，再移动左指针，找到一个符合条件的元素，，右指针找到的是比基准元素小的，左指针

阳光穿透心脏的1/2处/ 2022年05月13日 08:50/ 0 赞/ 206 阅读

相关交换法排序

include<stdio.h> include<stdlib.h> / 插入排序法 / / written by Chen Gengru /

客官°小女子只卖身不卖艺/ 2022年04月21日 15:40/ 0 赞/ 188 阅读