选择排序算法(C语言实现)[通俗易懂]

选择排序算法(C语言实现)[通俗易懂]#include<stdio.h>voidchoice(int*a,intn){inti,j,temp;for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){if(a[i]>a[j]){…

大家好,又见面了,我是你们的朋友全栈君。

#include <stdio.h>
void choice(int *a,int n)
{
    int i,j,temp;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
}
int main(int argc, char *argv[])
{
    int a[10]={2,4,7,1,6,9,8,3,0,5};
    int i;
    choice(a,10);
    for(i=0;i<10;i++)
        printf("%d  ",a[i]);

    printf("\n");
    return 0;
}

统一回复一下博友的问题:

首先说句抱歉的是,我这个只是上了裸代码。

这个程序就是选择排序算法。

引用选择排序算法百度百科

简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。

以下为简单选择排序的存储状态,其中大括号内为无序区,大括号外为有序序列:

初始序列:{2 4 7 1 6 9 8 3 0 5}   

第1趟:2与0交换:0{4 7 1 6 9 8 3 2 5}   

第2趟:0不动,4与1交换:0 1{7 4 6 9 8 3 2 5}   

第3趟:7与2交换:0 1 2{4 6 9 8 3 7 5}   

第4趟:4与3交换:0 1 2 3{6 9 8 4 7 5}   

第5趟:6与4交换:0 1 2 3 4{9 8 6 7 5}

第6趟:9与5交换:0 1 2 3 4 5{8 6 7 9}

第7趟:8与6交换:0 1 2 3 4 5 6{8 7 9}

第8趟:8与7交换:0 1 2 3 4 5 6 7{8 9}

第9趟:排序完成

 

冒泡排序可以查看点击,非常抱歉的是这个里面是冒泡排序的裸代码,查看代码其实可以体会到冒泡排序本质是:排序的数像水泡一样,依次比较,大的数往后移,最后大的数排在最后。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/152984.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • spring boot 实现全局404页面「建议收藏」

    spring boot 实现全局404页面「建议收藏」springBoot2.0版本以下importorg.springframework.boot.autoconfigure.web.ErrorController;importorg.springframework.stereotype.Controller;importorg.springframework.web.bind.annotation.RequestMapping;…

    2022年7月27日
    19
  • c语言里面的枚举有啥作用,C语言枚举enum

    c语言里面的枚举有啥作用,C语言枚举enumC 语言枚举 enum 教程枚举是枚举的作用就是给我们常用的 C 语言枚举 enum 定义详解语法 enum 枚举名 枚举元素 1 枚举元素 2 枚举元素 3 参数参数描述 enum 定义枚举类型所使用的关键字 枚举名枚举的变量名 枚举元素 1 枚举元素 2 枚举元素 3 枚举的元素列表 说明我们使用 enum 关键字 定义了一个枚举变量 该枚举变量有三个元素 C 语言枚举 enum 变量定义详解语法 enum 枚举名 varn

    2025年7月12日
    2
  • JAVA毕业设计_毕业设计外文翻译范例

    JAVA毕业设计_毕业设计外文翻译范例计算机专业毕业设计论文外文文献中英文翻译——java对象1.IntroductionToObjects1.1TheprogressofabstractionAllprogramminglanguagesprovideabstractions.Itcanbearguedthatthecomplexityoftheproblemsyou’reable…

    2022年9月1日
    4
  • 堆和栈的区别

    堆和栈的区别转:https://my.oschina.net/aofe/blog/267882堆和栈的区别:·1>堆空间的内存是动态分配的,一般存放对象,并且需要手动释放内存。需要程序员自

    2022年7月2日
    27
  • SpringBoot集成拦截器[通俗易懂]

    SpringBoot集成拦截器[通俗易懂]集成拦截器登录验证为例添加拦截器public class LoginInterceptor implements HandlerInterceptor { private Logger log = LoggerFactory.getLogger(getClass()); //Controller逻辑执行之前 @Override public boolean preHandle(HttpServletRequest request, HttpServletRe

    2022年8月9日
    4
  • centos修改IP_项目废标能否随便换代理公司

    centos修改IP_项目废标能否随便换代理公司直接上代码:varsettings=newCefSettings();settings.CachePath="cache";settings.CefCommandLineArgs.Add("proxy-server",ProxyAddress);Cef.Initialize(settings);

    2022年9月19日
    4

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号