冒泡排序，选择排序

最新推荐文章于 2023-10-03 11:53:44 发布

原创最新推荐文章于 2023-10-03 11:53:44 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #选择排序

C语言问题同时被 2 个专栏收录

13 篇文章

订阅专栏

C语言问题

13 篇文章

订阅专栏

本文深入解析冒泡排序算法的基本思想与实现过程，通过C语言代码演示如何进行数组元素的排序，展示冒泡排序逐步将较大数值推向数组末端的过程。

冒泡排序，选择排序

冒泡排序

基本思想：

从数组的头部开始，比较相邻两个数，如果第1个数比第2个数大，就交换他们两个。也就是让较大的数逐渐往后移动，直到数组的末尾，经过第一轮的比较，就可以找到最大的元素，并将它移动到最后一个位置。
第一轮结束后，继续第二轮，仍然从数组的头部开始比较，直到数组的倒数第2个元素为止，经过第2轮比较，就可以找到次大的元素，并将它放到倒数第二个位置。
一次类推，经过n-1轮“冒泡”后，就可以将所有的元素都排列好。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>                           //随机数种子采用时间时的头文件
#include <sys/types.h>                      //以pid号为种子
#include <unistd.h>                         //以pid号为种子

#define N 100
int main(int argc, char *argv[])
{
    int i = 0,j = 0,count = 0;
    int num [N] = {0};
    srand(getpid());                        //一个函数一次只能使用一次srand，下面用rand每次赋值以时间
为种子时，这样写srand(time(NULL));用pid做种子更权威，时间做种子时，每一秒生成的数一样

    for(i = 0;i < N;i++)
    {
        num[i] = rand()%100;                //取随机数的百位
    }

//打印乱序随机数
    printf("排序前\n");
    //冒泡算法
    for(i = 0;i < N -1;i++)
    {
        for(j = 0;j < N-i-1;j++)
        {
            if(num[j] > num[j+1])
                {
                    num[j] = num[j] + num[j+1];             //两个值作交换，可以研究，看不懂的话，可以
借用中间值作交换
                    num[j+1] = num[j] - num[j+1];
                    num[j] = num[j] - num[j+1];
                }
        }
    }
    
    printf("排序后\n");

    for(i = 0;i < N;i++)
    {
        printf("%d\t",num[i]);
        count++;
        if(count % 5 == 0)  printf("\n");
    }
    printf("\n");

    return 0;                                                                                         
}