冒泡排序和插入排序（C语言实现）

客官°小女子只卖身不卖艺 2023-02-13 03:17 7阅读 0赞

用到的头文件和抽象数据类型

#include <stdio.h>
    #include <stdlib.h>
    
    typedef int elemtype;

//冒泡排序(从小到大)

int Bubble_sort(elemtype arr[],int num)
    { //num表示数组里数据的个数
        int i,j,temp;
        for(i = 0;i <= num - 1;i ++){ 
            for(j = 0;j < num - i - 1;j ++){ 
                if(arr[j] > arr[j + 1]){ 
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        return 1;
    }

//插入排序

int Insert_sort(elemtype arr[],int num)
    { //num表示数组里有效数据的个数
        int i,j;
        elemtype temp;
        for(i = 1;i < num;i ++){ 
            if(arr[i] < arr[i - 1]){ 
                temp = arr[i];
                for(j = i - 1;j >= 0 && arr[j] > temp;j -- ){ 
                    arr[j + 1] = arr[j];//交换顺序
                    arr[j] = temp;
                }
            }
        }
        return 1;
    }

//打印

int print(elemtype arr[],int num)
    { 
        int i;
        for(i = 0;i < num;i ++){ 
            printf("%d ",arr[i]);
        }
        printf("\n\n");
        return 1;
    }

//下面是主函数

int main()
    { 
        int i,j,num,k,x;
        printf("请输入您想要排序数据的个数!\n");
        scanf("%d",&num);
        elemtype arr[num];
        printf("请输入您想排序的整形数据(空格隔开)!\n");
        for(i = 0;i < num;i ++){ 
            scanf("%d",&arr[i]);
            if(i == num - 1){ 
                printf("数据输入成功!\n\n");
            }
        }
        while(1){ 
            printf("1、采用冒泡排序!\n");
            printf("2、采用插入排序!\n");
            printf("3、输出!\n");
            printf("4、退出!\n");
            printf("请选择您想操作的序号!\n");
            scanf("%d",&k);
            switch(k){ 
            case 1:
                { 
                    j = Bubble_sort(arr,num);
                    if(j == 1){ 
                        printf("排序成功,您可选择输出查看!\n\n");
                    }
                    break;
                }
            case 2:
                { 
                    j = Insert_sort(arr,num);
                    if(1 == j){ 
                        printf("排序成功,您可以选择输出查看!\n\n");
                    }
                    break;
                }
            case 3:
                { 
                    printf("输出结果如下:\n");
                    j = print(arr,num);
                    break;
                }
            case 4:
                { 
                    return 1;
                }
            }
        }
    }

运行结果  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]

小主有不懂的地方可以留言或者私聊我哦!  
如果对您有帮助，点个赞支持一下吧!

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200526210323930.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw==,size_16,color_FFFFFF,t_70