第十五周算法改进(选择排序)

本是古典何须时尚 2022-08-05 21:28 167阅读 0赞

问题及代码:

/*
    *Copyright (c) 2014,烟台大学计算机学院
    *ALL right reserved
    *文件名：选择排序
    *作者；童宇
    *完成日期：2014年12月3日
    *版本号v1.0
    *问题描述：选择排序
    *输入描述：输入十个数
    *程序输出：输出排序后的
    */
    
    #include <iostream>
    using namespace std;
    void select_sort(int a[],int);
    void output_array(int a[],int);
    int main()
    {
        int i,a[10];
        for(i=0;i<10;i++)
        {
            cin>>a[i];
        }
        select_sort(a,10);
        output_array(a,10);
        return 0;
    }
    
    void select_sort(int a[],int n)
    {
        int i,j,b;
        for(j=0;j<n-1;j++)
        {
            for(i=j+1;i<n;i++)
            {
                if(a[i]<a[j])
                {
                    b=a[j];
                    a[j]=a[i];
                    a[i]=b;
                }
            }
        }
    }
    
    void output_array(int a[],int n)
    {
        int i;
        for(i=0; i<n; i++)
        {
            cout<<a[i]<<endl;
        }
        cout<<endl;
    }

运行结果:

![Center][]

[Center]: /images/20220806/a8a45bce2305418aacfecb3958d77802.png

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关十大排序算法-冒泡排序&&选择排序&&插入排序(js基本实现&&改进)

文章目录一、冒泡排序 1.思路分析 2.复杂度分析 3.实现 4.改进-不做无差别比较 5.改

谁践踏了优雅/ 2022年11月18日 10:56/ 0 赞/ 172 阅读

相关第十五周.

十五周 A、1的个数代码 B、最小素数对代码 C、又是一道简单题代码 D、图的m着色问题代

谁借莪１个温暖的怀抱￠/ 2022年10月06日 06:54/ 0 赞/ 243 阅读

相关简单选择排序算法----(排序算法五)

1.算法原理找到数组中最小的元素与已好数组的最后一位元素交换位置 49 38 65 97 76 13 27 49 i=0 最小为13，交换49与13得\[13\]

谁践踏了优雅/ 2022年09月17日 13:30/ 0 赞/ 195 阅读

相关第十三周项目四（3）选择排序

问题及代码： / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名；seventy

左手的ㄟ右手/ 2022年08月14日 02:43/ 0 赞/ 143 阅读

相关第十五周算法改进--数组中插入一个数

<img src="https://img-blog.csdn.net/20141205131345328?watermark/2/text/aHR0cDovL2Jsb

布满荆棘的人生/ 2022年08月06日 00:13/ 0 赞/ 161 阅读

相关第十五周算法改进(选择排序)

问题及代码: / Copyright (c) 2014,烟台大学计算机学院 ALL right reserved 文件名：选择排序

本是古典何须时尚/ 2022年08月05日 21:28/ 0 赞/ 167 阅读

相关第五周：Raptor：选择嵌套。

![Center][] ![Center 1][] [Center]: /images/20220716/a5491416aec4414994f2c6ef6b8c3222

小灰灰/ 2022年07月16日 02:26/ 0 赞/ 179 阅读

相关第五周：Raptor：选择结构。

![Center][] ![Center 1][] [Center]: /images/20220716/6ccfe375f3474cbe8acb914c132b3c3b

谁借莪１个温暖的怀抱￠/ 2022年07月16日 02:24/ 0 赞/ 143 阅读

相关第五周：Raptor：选择结构。

问题：输入一个数字，当这个数字小于等于0，这输出“low”，否则输出”high“ 代码： ![Center][] 运行成功截图： ![Center 1][] [Ce

你的名字/ 2022年07月16日 02:24/ 0 赞/ 142 阅读

相关第十五周

2019春第三次课程设计实验报告一、实验项目名称实时时钟二、实验项目功能描述时钟的走动三、项目模块结构介绍设计游戏尺寸 Initg

梦里梦外;/ 2021年12月09日 05:01/ 0 赞/ 352 阅读