首页 > 编程语言 > 详细

c语言中冒泡排序法

时间:2021-05-25 09:15:34      阅读:23      评论:0      收藏:0      [点我收藏+]

1、从尾至头,升序

#include <stdio.h>

#define NUMBER 5

void sort_1(int x[], int n)
{
    int i, j;
    for(i = 0; i < n - 1; i++)
    {
        for(j = n - 1; j > i; j--)
        {
            if(x[j] < x[j - 1])
            {
                int tmp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = tmp;
            }
        }
    }
}

int main(void)
{
    int i, a[NUMBER];
    puts("please input the elements.");
    for(i = 0; i < NUMBER; i++)
    {
        printf("NO.%d = ", i + 1); scanf("%d", &a[i]);
    }
    
    sort_1(a, NUMBER);
    
    puts("show the sorting result.");
    for(i = 0; i < NUMBER; i++)
    {
        printf("a[%d] = %d \n", i, a[i]);
    }
    return 0;
}

技术分享图片

 

 

2、从头至尾,升序

#include <stdio.h>

#define NUMBER 5

void sort_2(int x[], int n)
{
    int i, j;
    for(i = 0; i < n - 1; i++)
    {
        for(j = 1; j < n - i; j++)
        {
            if(x[j] < x[j - 1])
            {
                int tmp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = tmp;
            }
        }
    }
}

int main(void)
{
    int i, a[NUMBER];
    puts("please input the elements.");
    for(i = 0; i < NUMBER; i++)
    {
        printf("NO.%d = ", i + 1); scanf("%d", &a[i]);
    }
    
    sort_2(a, NUMBER);
    puts("show the sorting result.");
    
    for(i = 0; i < NUMBER; i++)
    {
        printf("a[%d] = %d\n", i, a[i]);
    }
    return 0;
}

技术分享图片

 

 

3、从尾至头,降序

#include <stdio.h>

#define NUMBER 5

void sort_3(int x[],  int n)
{
    int i, j;
    for(i = 0; i < n - 1; i++)
    {
        for(j = n - 1; j > i; j--)
        {
            if(x[j] > x[j - 1])
            {
                int tmp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = tmp;
            }
        }
    }
}

int main(void)
{
    int i, a[NUMBER];
    puts("please input the elements.");
    for(i = 0; i < NUMBER; i++)
    {
        printf("NO.%d = ", i + 1); scanf("%d", &a[i]);
    }
    
    sort_3(a, NUMBER);
    puts("show the sorting result.");
    for(i = 0; i < NUMBER; i++)
    {
        printf("a[%d] = %d\n", i, a[i]);
    }
    return 0;
}

技术分享图片

 

 

4、从头至尾;降序

#include <stdio.h>

#define NUMBER 5

void sort_4(int x[], int n)
{
    int i, j;
    for(i = 0; i < n - 1; i++)
    {
        for(j = 1; j < n - i; j++)
        {
            if(x[j] > x[j - 1])
            {
                int tmp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = tmp;
            } 
        }
    }
}

int main(void)
{
    int i, a[NUMBER];
    puts("please input the elements.");
    for(i = 0; i < NUMBER; i++)
    {
        printf("NO.%d = ", i + 1); scanf("%d", &a[i]);
    }
    
    sort_4(a, NUMBER);
    puts("show the sorting result");
    for(i = 0; i < NUMBER; i++)
    {
        printf("a[%d] = %d\n", i, a[i]);
    }
    return 0;
}

技术分享图片

 

c语言中冒泡排序法

原文:https://www.cnblogs.com/liujiaxin2018/p/14807141.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!