Your Ad Here
首页 | 编程语言 | 网站建设 | 游戏天堂 | 冲浪宝典 | 网络安全 | 操作系统 | 软件时空 | 硬件指南 | 病毒相关 | IT 认证
软讯网络 > 编程语言 > C/C++ > 选择排序法
【标  题】:选择排序法
【关键字】:
【来  源】:http://www.cublog.cn/u/6889/showart.php?id=104965

选择排序法

Your Ad Here 选择排序法的基本思想是,每次对无序区扫描一次都找出最大或最小的值,然后将最大或最小值与第一个元素交换,这时产生了两个区,无序区和有序区。经过N-1次排序后,最终完成排序。


算法:

void selectsort(int arr[], int N)
{
    int i,j,k;
   
    for(i=0; i < N-1; i++)
    {
        k = i;
        for(j=i+1; j < N; j++ )
        {
            if( arr[k] > arr[j])
                k = j;
        }
   
        if( k != i)
        {
            arr[i] = arr[i] ^ arr[k];
            arr[k] = arr[i] ^ arr[k];
            arr[i] = arr[i] ^ arr[k];
        }
    }
}
笔记(42)::QT 写个纸牌游戏::游戏规则相关:【上一篇】
获得美国最怪C程序奖(求教):【下一篇】
【相关文章】
没有相关文章
【随机文章】
  • memset函数的用法
  • base64编码类------源代码(C#)
  • 多处理器系统下的伪共享(false sharing)问题
  • Sybex CCNA 第一章读书笔记
  • 创建3D 标签的ActiveX
  • Apache、php、mysql(最新安装版)
  • 台湾一黑工厂/创纪录的造假AMD芯片100万片
  • 发现 protected constructor 的无聊的地方.
  • Visual assist 1418没有人破解吗?
  • 教你几种另类实用的Windows关机方法
  • 【相关评论】
    没有相关评论
    【发表评论】
    姓名:
    邮件:
    随机码*
    评论*
          
    |  首 页  |  版权声明  |  联系我们   |  网站地图  |
    CopyRight © 2004-2007 软讯网络 All Rigths Reserved.