选择排序

#include <stdio.h>
#define N 7
void chooseSort(int a[], int n);
void swap(int a[], int m, int n);
int main(void)
{
    int a[] = {1,4,8,3,5,7,2};
    int i;
    chooseSort(a,N);
    for(i=0;i<N;i++)
    {
        printf("a[%d]=%d\n",i,a[i]);
    }
    return 0;
}
void chooseSort(int a[], int n)
{
    int i;
    int j;
    int min;
    for(i=0;i<n-1;++i)
    {   
        min = i;
        for(j=i+1;j<n;++j)
        {
            if(a[j]<a[min]) 
            {
                min = j;
            }
        }

            if(min != i)
            {
                swap(a, min, i);
            }
    }
}
void swap(int a[], int m, int n)
{
    a[m] ^= a[n];
    a[n] ^= a[m];
    a[m] ^= a[n];   
}
posted @   岳麓丹枫  阅读(87)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示