问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

在c语言中选择排序法

发布网友 发布时间:2022-04-22 05:04

我来回答

4个回答

热心网友 时间:2023-10-05 05:05

不加也没关系,不加的话就多一个a[i]跟a[i]互换

不过好像if(k != i)这个判断应该是要放到第二个循环外面才是选择排序。

#include <stdio.h>

#define N 6
int main()
{
    int i,j,k,t,a[N];
    puts("Input N Number:");
    for(i = 0;i < N;i ++)
        scanf("%d",&a[i]);
    putchar(10);

    for(i = 0;i < N-1;i ++)
    {
k = i;
for(j = i+1;j < N;j ++)
{
            if(a[k] < a[j])
k = j;
}
if(k != i)
        {
            t = a[i];
    a[i] = a[k];
    a[k] = t;
}
    }
 
    for(i = 0;i < N;i ++)
        printf("%3d",a[i]);
    putchar(10);
    return 0;
}

热心网友 时间:2023-10-05 05:06

k!=i,,,,完全可以省略,j的取值是i+1,既然有k=j,那么k的活动范围就不能为i,除非程序编译出错,未赋值成功。
此选择排序算法,无错。但是可以改进下,先求出后面n-1个的最大值,然后和第一个比较。这样k!=i语句可以放到第二个循环外面。

热心网友 时间:2023-10-05 05:06

这个是个算法效率问题,假如k==i了,没有上面那句话,那么a[i]和a[k]是同一个数,就没有必要再进行一次交换,这样缩短了运算时间,提高了运算效率。

热心网友 时间:2023-10-05 05:07

如果最小数的下标有更改,将最小数a[j]与a[i]交换
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
灵显的意思是什么 安国药王庙结构 显灵宫建筑构造 煤炭储量储量计算 大容量塑料水杯可以用开水烫吗 大容量塑料水杯能不能用开水烫 辽宁朝阳一日游去哪里比较好 ...电脑打开后出现一个对话框影响正常开机不知道怎样解决 哪些可以关掉,这些英文是什么意思? 企业应对网络舆情攻略:10个危机公关应对策略,有效解决 兔宝宝石氏名字寓意好字 电压力锅煮粽子需要多长时间? c语言数组排序中的选择法是什么意思啊? 6 在计算机二级c语言中 什么是选择排序法? 粽子可以用高压锅煮吗 粽子用高压锅要煮多长时间 电压力锅煮粽子要多久 选择排序算法的思想是什么? 选择排序法和冒泡法 有何区别 红磷在空气中燃烧为什么说明了氧气占五分之一 C语言中选择排序法具体是怎样的? 磷在空气中燃烧和铁丝在氧气中燃烧的化学方程式 磷在空气中燃烧 与磷在氧气中燃烧的区别(现象) 选择排序法的基本思想 为什么红磷燃烧实验可以测量空气中氧气的含量 选择排序法的算法 红磷在氧气中和空气中燃烧的现象为何不同? 选择排序法 磷的颜色和状态,在空气中的燃烧状态,在氧气中的燃... C语言中的选择排序法是什么? 磷在空气中燃烧&nbsp;氧气中燃烧&nbsp;火焰&nbsp;... 磷粉是在什么样的环境下产生的呢?燃烧的时候是和空... 写出选择排序法的过程 粽子用电压力锅煮多久能熟 用“选择排序法”对一维数组中的整数进行排序 将选择排序法编写成函数,实现10个任意整数按从小到... 选择法排序 快手粉丝团怎么退出从新到0粒 快手售卖有三个选项怎么选.选择那个是零元开通的 治疗风湿的中药可以连续吃一年吗 长期吃中药有副作用吗?如果吃一年 Ps2017存什么格式ps7.0能打开 苹果x的左键音量减有什么功能 iPhone X侧边按键有哪些用处 联通5G号码在香港漫游是否可使用5G网络?急 中国第一台5g手机花落谁家 那些5G手机可以中港互用? iPhone12 5G港版支持5G吗? 请问在香港买的两地通用手机卡可以升级5G吗? 国产最便宜的5G手机有哪些? 基础笔画有哪些? 电脑突然被别人远程控制了.怎么会事