第十二天、选择排序

题目 用选择排序法对一组数据由小到大进行排序,数据分别为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 条评论
登录 后参与评论

相关文章

来自专栏一英里广度一英寸深度的学习

二叉树的插入和搜索--python实现

在二分查找基于数组,在插入删除时需要移动较多节点,采用二叉树的数据结构,更好的实现插入、删除操作。

1081
来自专栏smy

js或者php浮点数运算产生多位小数的理解

image.png <?php $f = 0.58; var_dump(intval($f * 100)); //为啥输出57 ?>  首先我...

2869
来自专栏钱塘大数据

R语言的常用函数速查

一、基本 1.数据管理 vector:向量 numeric:数值型向量 logical:逻辑型向量character;字符型向量 list:列表 data....

2789
来自专栏nummy

Uninformed search Python实现【译】

图的搜索可以分为uninformed搜索和informed搜索,两者的区别是前者是的搜索是盲目的,它不知道目标节点在哪,而后者是启发式的搜索。

632
来自专栏杨熹的专栏

用 LSTM 来做一个分类小问题

用一个简单的例子来看看 LSTM 在 tensorflow 里是如何做分类问题的。 这个例子特别简单,就是一个长度为 20 的二进制串,数出其中 1 的个数,简...

3388
来自专栏数据小魔方

左手用R右手Python系列10——统计描述与列联分析

数据统计描述与列联表分析是数据分析人员需要掌握的基础核心技能,R语言与Python作为优秀的数据分析工具,在数值型数据的描述,类别型变量的交叉分析方面,提供了诸...

47912
来自专栏tkokof 的技术,小趣及杂念

算一算N阶乘的尾随零个数

既然要求解阶乘值的尾随零个数,直观的方法就是首先算出阶乘值,然后对10取模来计算尾随零个数,代码如下:

621
来自专栏aCloudDeveloper

LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy

要求:求二叉树的深度(二叉树的深度为最远叶子节点到根节点的距离,即根节点到最远叶子节点的距离) Given a binary tree, find its ma...

1837
来自专栏大闲人柴毛毛

贪心算法(四)——最小代价生成树

问题描述 n个村庄间架设通信线路,每个村庄间的距离不同,如何架设最节省开销? 这个问题中,村庄可以抽象成节点,村庄之间的距离抽象成带权值的边,要求最节约...

4286
来自专栏java一日一条

我是如何击败Java自带排序算法的

Java 8 对自带的排序算法进行了很好的优化。对于整形和其他的基本类型, Arrays.sort() 综合利用了双枢轴快速排序、归并排序和启发式插入排序。这个...

421

扫码关注云+社区