C程序数组算法 — 交换法排序

简介 :交换法排序是将每一位数与其后的所有数一一比较,如果发现符合的数据,则交换数据。

过程:首先,用第一个数依次与其后的所有数进行比较,如果存在比值大(小)的数,则交换这两个数,然后-继续向后比较其他数直到最后一个数,然后在使用第二个数与其后面的数进行比较,如果存在比其值大(小)的数,则交换这两个数。继续向后比较其他数直至最后一个数比较完成,敲打我累死了  直接上代码👇

/*  C程序数组算法 — 交换法排序
*   此例子按照 大 -> 小 排序
*   原理:前一个和后一个相比较,然后进行大小对调 一直如此 直到最后一个   
*   说明:交换法和冒泡法一样,当待排序的列有序时,效果最好!
*   时间:2020年7月13日 19:06:36
*/
#include<stdio.h>
int main()
{
    int a[10] = {3,7,5,8,4,2,1,6,9,10}; // 随便打的....
    int temp,i,j;
    for(i = 0;i<9;i++) //外层循环比较N-1次
    {
    for(j = i+1;j<10;j++)   //内层循环从i开始比较 i为未排的第一个 i+1 则是未排的第二个
    {
        if(a[j] < a[i])     //交换值
        {
        temp = a[i];
        a[i]  = a[j];
        a[j] = temp;
        }
    }
    }

    for(i = 0;i<10;i++) //排好就打印.....
    {
    
    printf("%d\n",a[i]);
    }



return 0;
}

 

########################################################## 时间分割线

上面的代码是我 2020 年 7月 写的,那时候还在入门,看你写的大同小异,下面是王道考研的:

 

 

 

书籍上的:

 

 

 

自己慢慢琢磨。其次按照书上的好点,其次王道,其次我2020年写的啊哈哈哈。。

更新时间:  2022年10月4日 15:28:20

# 特點总结:

 

 


可用于链式存储结构。
本身它是一种稳定的排序方法,改变 选择排序的算法采用 “交换记录” 的策略所造成的,改变这个策略,可以写出不产生 ”不稳定现象” 的选择排序算法

posted @ 2020-07-13 19:07  咸瑜  阅读(464)  评论(0编辑  收藏  举报