C程序数组算法 — 选择排序法

2021-04-19 06:27

阅读：486

标签：慢慢循环冒泡 col ++ family 交换 amp 例子

/*  C程序数组算法 — 选择排序法
*   此例子按照 大 -> 小 排序
*   原理：后一个和前一个相比较，若大于/小于 就利用"位置"对调。   
*   比较次数： n(n-1) / 2 次  && 互换次数：n-1 次
*   说明：此算法适用于数字比较少的排序 && 此方法和冒泡法相似的一批
*   跟着逻辑走  慢慢看
*   时间：2020年7月12日 20:56:07
*/
#includeint main()
{
    int a[10] = {-2,3,55,66,55,-6,-4,44,28,55}; 
    int i,j,temp,pos;    // i和j表示下标的 ， temp用来存放最大(小)值的， pos代表位置
    for(i = 0;i9;i++)      //外层循环下标为 0—8
    {
    pos = i;                    //记录元素位置
    temp = a[i];            //设当前元素为最大(小)值
    for(j = i+1; j10;j++)//内层循环下标(i+1) — 9
    {
        if(a[j] > temp) // 后一个元素和前一个比较
        {
        pos = j;                //记录最大(小)值位置
        temp = a[j];        //最大值存在temp
        } 
    }
    a[pos] = a[i];      //交换 最大(小)值
    a[i] = temp;        //交换 最大(小)值
    }

    for(i = 0;i10;i++)
    {
    printf("%d\n",a[i]);    //排序好了就打印~
    }


return 0;
}

代码如上 ↑

C程序数组算法 — 选择排序法

标签：慢慢循环冒泡 col ++ family 交换 amp 例子

原文地址：https://www.cnblogs.com/bi-hu/p/13289966.html

上一篇：Java-什么是同步，什么是异步？

下一篇：JavaScript-Runoob-JS HTML DOM ：DOM 节点列表

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C程序数组算法 — 选择排序法
文章链接：http://soscw.com/index.php/essay/76536.html

亲，登录后才可以留言！

C程序数组算法 — 选择排序法

评论

热门文章

推荐文章

最新文章

置顶文章