交换排序法简介

小鱼儿 2023-01-16 03:26 97阅读 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 条评论，97人围观）

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

相关阅读

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

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

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

相关选择法排序简介

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

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

相关交换排序法简介

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

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

相关冒泡排序法简介

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

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

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

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

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

相关交换排序

交换排序是指比较两个元素的值，不满足要求便把两元素的值交换，重复完成这样的操作达到排序的目的。交换排序包括冒泡排序和快速排序。冒泡排序冒泡排序是排序算法中较简单的一

小咪咪/ 2022年09月29日 04:20/ 0 赞/ 112 阅读

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

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

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

相关交换排序

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

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

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

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

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

相关交换法排序

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

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