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

 

posted @ 2020-07-13 19:07  Bi-Hu  阅读(9)  评论(0编辑  收藏