| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 628 人关注过本帖
标题:插入排列问题。。。
只看楼主 加入收藏
谢伟
Rank: 1
等 级:新手上路
帖 子:18
专家分:5
注 册:2010-4-13
结帖率:25%
收藏
 问题点数:0 回复次数:3 
插入排列问题。。。
怎样在数组中插入一个数,按降序排列。。。。谢谢
搜索更多相关主题的帖子: 排列 
2010-05-12 11:56
lintaoyn
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:606
专家分:2499
注 册:2009-4-8
收藏
得分:0 
使用STL中容器中的set。
#include<set>
例:set<int,greater<int>> coll;

迭代的是人,递归的是神。
2010-05-12 12:58
feixinz
Rank: 2
等 级:论坛游民
帖 子:8
专家分:10
注 册:2009-3-1
收藏
得分:0 
#include <iostream>
#include <string>
using namespace std;
#include<stdlib.h>

int array[20] = {0};
/*
    初始化一个数组,给每一个原数赋1000内的整数
*/
void initArray(int* a, int size)
{
    srand(0);
    for(int i = 0; i < size; i++)
        a[i] = rand()%1000;//为了查看方便取1000以内的值
}

/*
    打印长度为size的整形数组
*/
void printArray(int *a, int size)
{
    for(int i = 0; i < size; i++)
        if(i%10 == 9)
            cout << a[i] <<  endl;
        else
            cout << a[i] << ',';
    cout <<  endl;
}

void swap(int &a, int& b)
{
    int  tmp = a;
    a = b;
    b = tmp;
}
/*
    插入排序的算法   
*/
void insertSort(int *a, int size)
{
    if(size < 2)
        return;
    int i = 0;
    int j = 0;
    int max = 0;
    for(i = 1; i < size; i++)
    {
        max = a[i];
        for(j = i; j > 0; j--)
        {
            if(max > a[j-1])
            {
                a[j] = a[j-1];
                if(j == 1)
                    a[0] = max;
            }
            else
            {
                a[j] = max;
                break;
            }
        }
    }
}
int main()
{
    initArray(array, sizeof(array)/sizeof(int));
    printArray(array, sizeof(array)/sizeof(int));
    insertSort(array, sizeof(array)/sizeof(int));
    printArray(array, sizeof(array)/sizeof(int));
    return 0;
}
2010-05-15 01:56
谢伟
Rank: 1
等 级:新手上路
帖 子:18
专家分:5
注 册:2010-4-13
收藏
得分:0 
谢谢,辛苦你啦!!
2010-10-28 21:06
快速回复:插入排列问题。。。
数据加载中...
 
   



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

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