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;
}

 

本文来自博客园，作者：​​咸瑜​​​，转载请注明原文链接：​​javascript:void(0)p/13295102.html​​