第十二天、选择排序

题目 用选择排序法对一组数据由小到大进行排序,数据分别为526、36、2、369、56、45、78、92、125、52 1、程序分析选择排序的基本算法是从待排序的区间中经过选择和交换后选出最小的数组存放到a[0]中,再从剩余的排序区间中经过选择和交换后选出最小的数值存放到a[1]中,a[1]中的数字仅大于a[0],以此类推,即实现选择排序。 2、程序实现

/********************************************************
 * Topic    :    用选择排序法对一组数据由小到大进行排序,数据分别为
 *                 526、36、2、369、56、45、78、92、125、52
 * File Name:    Selection_sort
 * Author    :    Jack Cui
 * Created    :    31 March 2016
 * *********************************************************/
#include <stdio.h>
/*选择排序函数声明*/
int* Selection_sort(int* pDataArray,int iDataNum);

void main(void)
{
    int i;
    int iArray[10];
    printf("请输入10个数:\n");
    for(i = 0;i < 10;i++)
        scanf("%d",&iArray[i]);
    Selection_sort(iArray,10);
    printf("快速排序后的顺序为:\n");
    for(i = 0;i < 10;i++)
        printf("%5d",iArray[i]);
    printf("\n");
}
/**********************************
*函数名称:Selection_sort
*参数说明:pDataArray 无序数组
*         iDataNum为无序数据个数
*说明:    快速排序
***********************************/
int* Selection_sort(int* pDataArray,int iDataNum)
{
    int i,j,iDataTemp;
    for(i = 0;i < 9;i++)
        for(j = i + 1;j < 10;j++)
            if(pDataArray[i] > pDataArray[j])
            {
                iDataTemp = pDataArray[i];
                pDataArray[i] = pDataArray[j];
                pDataArray[j] = iDataTemp;
            }
    return pDataArray;
}

3、结果显示(eclipse)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏程序员互动联盟

【编程之美】最短路径

最短路径 任意给定两个数字A和B,通过将A和6个数(7,-7,5,-5,12,-12)做加减运算,运算次数不限,每个数可以被使用多次,求从A到B最少要经过多少次...

3546
来自专栏owent

09年8月14日 ECUST ACM 练习赛总结

今天在湖南的OJ上做题,发现不到两小时,他服务器就挂了,但是发现他和POJ上的一些题一样而且是连号的,就到POJ上继续了,我们队出了6题。

481
来自专栏用户2442861的专栏

2014美团网笔试题目(总结)

http://blog.csdn.net/wzy_1988/article/details/12438143

701
来自专栏落影的专栏

程序员进阶之算法练习(二十三)

前言 7月,忙着学习ReactNative相关,这部分后续再详细介绍,先抽点时间补上算法文集的更新。 正文 1、Tennis Championship 题目链接...

2904
来自专栏hadoop学习笔记

HanLP中人名识别分析详解

分词:给定一个字的序列,找出最可能的标签序列(断句符号:[词尾]或[非词尾]构成的序列)。结巴分词目前就是利用BMES标签来分词的,B(开头),M(中间),E(...

943
来自专栏贾志刚-OpenCV学堂

OpenCV轮廓层次分析实现欧拉数计算

二值图像分析中欧拉数重要的拓扑特征之一,在图像分析与几何对象识别中有着十分重要的作用,二值图像的欧拉数计算公式表示如下: E = N – H 其中 E表示计算...

1233
来自专栏专知

用RNN构建文本生成器(TensorFlow Eager+ tf.keras)

【导读】本文翻译自TensorFlow官网新出的教程《Text generation using a RNN with eager execution》,该教程...

763
来自专栏数说工作室

【SAS Says】基础篇:基本统计、相关分析与回归分析

特别说明:本节【SAS Says】基础篇:SAS宏初步,用的是数说君学习《The little SAS book》时的中文笔记,我们认为这是打基础的最好选择 S...

3135
来自专栏Hadoop数据仓库

HAWQ + MADlib 玩转数据挖掘之(五)——奇异值分解实现推荐算法

一、奇异值分解简介         奇异值分解简称SVD(singular value decomposition),可以理解为:将一个比较复杂的矩阵用更小更简...

20510
来自专栏小鹏的专栏

MovingAverage-滑动平均

MovingAverage可翻译为滑动平均或移动平均,是做时间序列预测时用到的简单方法。 计算方法:对于一个给定的数列,首先设定一个固定的值k,然后分别计算...

19410

扫码关注云+社区