利用C语言将混乱数字排序(即冒泡排序法)(含思路)

利用C语言将混乱数字排序(即冒泡排序法)(含思路)

大一C语言 你没学过吗 这篇可以称的上入门级别的c语言了 当然还有水仙花数,冒泡排序等经典的C语言程序 后面也会逐一更新 尽情期待喔~~~ 

冒泡排序法的基本思路为:每次将相邻的两个数比较,将小的调在前面。举个例子,如果有6个数:9,8,5,4,2,0。第一次先将最前面的两个数9和8对调。第二次将第2个数和第3个数对调(9和5)······如此共进行5次得到8,5,4,2,0,9的顺序,可以看到:最大的数9已经沉到了最底下成为了最下面的一个数,而小的数“上升”。

然后进行第二轮比较,对余下的5个数进行冒泡排序,然后这五个数中最大的数8沉到了最底下。如此6个数进行5趟排序,才能使6个数按大小顺序排列。第一趟中要进行两个数之间的比较共5次,第二趟中要比较4次······第五趟中比较一次。即如果有n个数,则要进行n-1趟比较,第一次比较中需要进行n-1次两两比较,第二趟需要进行n-2次,第j次需要进行n-j次两两比较。

N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数.

Tip:

  1. 经实测输入#define _CRT_SECURE_NO_WARNINGS 1  后scanf不用再改为scanf_s
  2. #define _CRT_SECURE_NO_WARNINGS 1    // 预编时处理一下,加个宏而已,让其忽略安全检测
  3.  int temp, i, j;         // i是数组下标,j是比较次数
#define _CRT_SECURE_NO_WARNINGS 1 
#include <stdio.h>

int main() {
    int sort[6];
    int temp, i, j;      
    printf("请输入6个数字:
");
    
    for (i = 0; i < 6; i++)
    {
        scanf("%d", &sort[i]);
    }
    
    printf("
");
    
    for (j = 0; j < 5; j++) 
    {                                       //6个数字总共排5趟
        for (i = 0; i < 5 - j; i++)        //每一趟交换5-j次
            if (sort[i] > sort[i + 1]) 
            {
                temp = sort[i];
                sort[i] = sort[i + 1];
                sort[i + 1] = temp;    //找出两个数中最小的的交换
            }
    }
    printf("排序之后的:
");
    for (i = 0; i < 6; i++)
        printf("%d", sort[i]);

    return 0;
}
hmoban主题是根据ripro二开的主题,极致后台体验,无插件,集成会员系统
自学咖网 » 利用C语言将混乱数字排序(即冒泡排序法)(含思路)