C实现数组中元素的排序

最新推荐文章于 2025-11-09 19:18:58 发布

转载最新推荐文章于 2025-11-09 19:18:58 发布 · 596 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/1051345/blog/416941

本文介绍了一个用C语言实现的数组排序程序。通过用户输入数组的大小及各元素，利用冒泡排序法完成排序，并展示了使用指针进行元素交换的过程。

使用C实现数组中元素的排序，使得数组中的元素从小到大排列。只不过在这个过程中出了一点小问题，在C中进行数字交换的时候，必须要使用指针的，不能使用引用。在后面的文章中，我要学习一个在C中的引用和指针的区别。下面看一下我的代码吧。

#include <stdio.h>

void swap(int *a,int *b);
void rest(int lels[],int count);

/** * 该实例用于实现对用户输入的数组进行排序 * 要求的数组中的元素从小到大来咧 * * @brief main * @return */
int main(void)
{
    /** 用于循环遍历的i **/
    int i = 0;

    /** 用于存储数组中元素的个数 **/
    int num;

    printf("Please enter the number of the array:\n");
    scanf("%d",&num);  //获取用户输入的数组元素的个数

    /** 用于存储用户输入的数组 **/
    int array[num];

    printf("Please enter the element of the array:\n");

    for(i = 0;i < num;i++)
        scanf("%d",&array[i]);

    rest(array,num);  //进行排序

    printf("The array after rest:\n");

    for(i = 0;i < num;i++)
        printf("%d\t",array[i]);

    return 0;
}

/** * @brief swap 用于将元素a和元素b交换 * @param a 要交换的数字a * @param b 要交换的数字b */
void swap(int *a,int *b){
    int temp = *a;
    *a = *b;
    *b = temp;
}

/** * @brief rest 用于对数组进行排序，从小到大排列 * @param lels 要被排序的数组 * @param count 被排序的数组元素的个数 */
void rest(int lels[],int count)
{
    /** 暂时使用冒泡排序 **/
    /** 临时变量i,j **/
    int i,j;
    for(i = 0;i < count-1;i++){
        for(j = i+1; j < count;j++){
            if(lels[i] > lels[j])
                swap(&lels[i],&lels[j]);
        }
    }
}

转载于:https://my.oschina.net/u/1051345/blog/416941