| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 503 人关注过本帖
标题:算法问题。求解释。。。
只看楼主 加入收藏
dengluoy
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:127
专家分:165
注 册:2013-2-5
结帖率:94.44%
收藏
已结贴  问题点数:20 回复次数:2 
算法问题。求解释。。。
程序代码:
   当数据量较小的时候,使用基本排序方案并不会显著影响程序性能。
    选择排序是十分常用的基本排序方案之一。它的每一趟排序都从一个序列中选择最小的那个元素,加入到逐步扩展的已排序序列。初始的时候,已排序序列为第一个元素,待排序序列为剩下的所有元素,即从第二个元素到结尾。
    下面的代码演示了对int数组中的n个元素进行基本选择排序。请仔细阅读并分析代码,填写空白处的代码,使得程序的逻辑合理,结果正确。
void sel_sort(int* x, int n)
{
    int k, i, m, t;
    for(k=0; k<n-1; k++)  // 多趟排序
    {
        m = _k____________;  // 填空1
        for(i=k+1; i<n; i++)
         {
            if(x[i] < x[m]) __x[m] =x[i]_____________;  // 填空2
        }
        t = x[k];
        x[k] = x[m];
        x[m] = t;
    }
}
void display(int* x, int n)
{
    for(int i=0; i<n; i++)  printf("%d ", x[i]);
    printf("\n");
}
void main()
{
    int N = 10;
    int a[] = {5, 12, 35, 28, 19, 22, 36, 17, 4, 11};
    display(a, N);
    sel_sort(a, N);
    display(a, N);
}
搜索更多相关主题的帖子: 元素 color 影响 
2013-04-16 20:11
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:20 
#include "stdio.h"
void sel_sort(int* x, int n)
{
    int k, i, m, t;
    for(k=0; k<n-1; k++)  // 多趟排序
    {
        m=k;  // 填空1
        for(i=k+1; i<n; i++)
         {
            if(x[i]<x[m])m=i;  // 填空2
        }
        t = x[k];
        x[k] = x[m];
        x[m] = t;
    }
}
void display(int* x, int n)
{
    for(int i=0; i<n; i++) printf("%d ", x[i]);
    printf("\n");
}
void main()
{
    int N = 10;
    int a[] = {5, 12, 35, 28, 19, 22, 36, 17, 4, 11};
    display(a, N);
    sel_sort(a, N);
    display(a, N);
}

Maybe
2013-04-16 20:19
dengluoy
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:127
专家分:165
注 册:2013-2-5
收藏
得分:0 
回复 2楼 邓士林
首先谢谢您来改, 但是这道题目并不是来改的。是需要填这几个空。
来让他实现选择排序。比较接近数学公式来解。

一同学习, 一同进步
2013-04-16 20:27
快速回复:算法问题。求解释。。。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023536 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved