首页 ┆ 网站地图 ┆ 在线留言 ┆ 游戏资讯 ┆ 资源下载 ┆ 端午节祝福 ┆ 迅雷在线影视 ┆淘宝手机在线充值 ┆淘宝游戏点卡充值 
设为首页
加入收藏
联系我们
高级搜索
您当前的位置: 主页>C/C++>C++>C++实现对数组的下标排序例子
C++实现对数组的下标排序例子
来源: 发布时间:2008-12-02 发布人: 浏览: 人次   字体: [ ]  

在C++中,怎样实现对数组的下标排序呢?  以下是示例和具体实现方法:

例如:
const int array[6] = { 30, 10, 40, 4, 35, 45 };

排序后的下标值是:
int sort[6] = { 3, 1, 0, 4, 2, 5 };

具体实现方法:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define size 10
struct temp{
    int number;
    int index;   
};
int main()
{
    int s[size];
    //通过随机数得到数组的初始值
    srand(time(NULL));
    struct temp tmp[size];
    for (int i=0;i < size; i++) {
        s[i] = rand() % 100;
        tmp[i].number = s[i];
        tmp[i].index = i;
    }
    printf("输入的数组是:\n");
    for (int i=0;i <size; i++) {
        printf(" %d ", s[i]);       
    }
    for (int j=0;j <size;j++) {
        for (int i=size-2;i >= j;i--)
            if (s[i] > s[i+1])
            {
                int t=s[i];
                s[i]=s[i+1];
                s[i+1]=t;

                temp tt = tmp[i];
                tmp[i] = tmp[i+1];
                tmp[i+1] = tt;
            }
    }
    printf("\n数组排序后\n");
    for (int i=0;i < size;i++)
        printf(" %d ",s[i]);
    printf("\n排序后的数组下标值:\n");
    for (int i=0;i < size;i++)
        printf(" %d ",tmp[i].index);
}

程序使用大小为10的数组,当然这个值随便你设定,排序得到数组下标排序的结果,输出如下:

C++ 实现测试:
输入的数组是:
 99  13  8  18  21  66  40  66  9  14
数组排序后
 8  9  13  14  18  21  40  66  66  99
排序后的数组下标值:
 2  8  1  9  3  4  6  5  7  0


↓下一篇:没有了
相 关 文 章   发布商链接
·C语言程序设计入门学习六步曲
·C++不是万能的
·实例详细介绍各种字符集编码转换问题...
·C++实现仿Office风格的颜色选取框代...
·在Linux下验证日期是否合法
·祥解C++中的this指针
·vc读取XML文件中的文本代码
·C++程序中内存划分介绍
·C++计算含括号四则表达式的模板
·vc命令行调用winrar.exe进行文件解压...
 §最新评论:(评论内容只代表网友观点,与本站立场无关!)
网名: 验证码:  【所有评论】【↑返回顶部
评 分: 12 345
评论内容:(不能超过500字,请自觉遵守互联网相关政策法规。[按 Ctrl+Enter 可直接提交]
注意:请勿在本站发布政治话题、色情及违反法律的内容。
IT知道网 声明:刊登此文章是为了传递更多信息,文章内容仅供参考,转载请注明出处。
推 荐 文 章
·如何在C++中创建持久对象的方
·c++实现获取IE缓存文件夹中的
·C++中regex库中静态正则表达...
·VC++编写交互程序时将打印结...
·实例讲解C++中CopyFileEx函数
·c++获取Windows 2000/XP操作...
·C++语言中多重继承下的虚函数
·什么是单例模式?C++中单例模...
·基于C++的DES加密算法实现代...
·vc命令行调用winrar.exe进行...
·C++计算含括号四则表达式的模
·C++程序中内存划分介绍
·vc读取XML文件中的文本代码
·祥解C++中的this指针
·在Linux下验证日期是否合法
热 门 文 章
·基于C++的DES加密算法实现代...
·实例详细介绍各种字符集编码...
·祥解C++中的this指针
·vc读取XML文件中的文本代码
·vc命令行调用winrar.exe进行...
·C++中regex库中静态正则表达...
·C语言程序设计入门学习六步曲...
·VC++编写交互程序时将打印结...
·C++语言中多重继承下的虚函数...
·C++实现RGB和HSL颜色转换代码...
·实例讲解C++中CopyFileEx函数...
·c++实现获取IE缓存文件夹中的...
·C++不是万能的
·什么是单例模式?C++中单例模...
·谈谈对C和C++中include指令的...
网站首页 - 关于本站 - 加入收藏 - 网站地图 - 友情连接 - 在线留言 - 联系我们 - 返回顶部
Copyright © 2007 IT知道网.[冀ICP备07026896号]. All Rights Reserved .