使用一维数组进行简单排序（冒泡法）

最新推荐文章于 2024-04-28 12:19:36 发布

原创最新推荐文章于 2024-04-28 12:19:36 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

C/C++、数据结构与算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一段使用C语言实现的数组排序算法，通过交换数组元素来达到排序的目的。详细展示了两种交换方法，并提供了代码实现。文章还强调了算法的时间复杂度和空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include"stdio.h"
main(){
    int arr[4];
    int i ,j;
    for(i=0;i<4;i++){
        scanf("%d",&arr[i]);
    }

    for(i=0;i<4;i++){
        int temp=0;
        for(j=i;j<4;j++){
            if(arr[j]>arr[i]){//交换两个数字的两种不同方法
                //temp=arr[i];
                //arr[i]=arr[j];
                //arr[j]=temp;
                arr[j]=arr[i]+arr[j];
                arr[i]=arr[j]-arr[i];
                arr[j]=arr[j]-arr[i];
            }
        }
    }
    for(i=0;i<4;i++){
        printf("%d\t",arr[i]);
    }
    printf("数组的长度%d", sizeof(arr)/sizeof(arr[0]));
}