实现一个选择排序程序，排序整型数组。

最新推荐文章于 2023-02-23 20:43:45 发布

zhuohaiyy

最新推荐文章于 2023-02-23 20:43:45 发布

阅读量720

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：排序

本文链接：https://blog.youkuaiyun.com/zhuohaiyy/article/details/53516718

C语言专栏收录该内容

20 篇文章

订阅专栏

本文通过C语言实现了一个简单的选择排序算法，并展示了排序前后数组的变化。使用了位运算来进行元素交换，提供了一种不借助额外变量的交换方式。程序还包括了一个显示数组内容的函数，便于观察排序效果。

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

#include<stdio.h>
#include<assert.h>
#include<windows.h>
static void swap(int *x, int *y)
{
    assert(x);
    assert(y);

    *x ^= *y;
    *y ^= *x;
    *x ^= *y;
}

static void show(int arr[], int len)
{
    int i = 0;
    for (; i < len; i++){
        printf("%d ", arr[i]);
    }

    printf("\n");
}
void selectSort(int arr[], int n)
{
    assert(arr);

    int i = 0;
    for (; i < n; i++){
        int minPos = i;
        int j = i;
        for (; j < n; j++){
            if ( arr[j] < arr[minPos] ){
                minPos = j;
            }
        }
        if (minPos != i){
            swap(&arr[i], &arr[minPos]);
        }
    }
}
int main()
{
  int arr[] = { 12, 23,21,23,1,22,1,43,0,4,56,56,5,45,34,34};
    int len = sizeof(arr) / sizeof(arr[0]);
    show(arr, len);
    selectSort(arr, len);
    show(arr, len);
    system("pause");
    return 0;
}