基数排序

原创 2012年03月25日 15:03:28
// sort.cpp : Defines the entry point for the console application.
//
/*
基数排序: 对其每一位数进行箱排序digits*(len+range)
*/

#include "stdafx.h"
#include <iostream>
#include<list>
#include<math.h>
#include<string>
using namespace std;

class Node
{
public:
	void binsort(list<Node> &initialstatus, int range,int digit );
	void RadixSort( list<Node> & initialstatus, int range,int digits);
	void inptstatus(list<Node>&initialstatus,int &digits );
	void output(list<Node> initialstatus);
private:
	int score;
	string name;

};
void Node::output(list<Node> initialstatus)
{
	list<Node>::iterator pos;
	for(pos=initialstatus.begin();pos!=initialstatus.end();++pos)
		cout<<(*pos).name<<" "<<(*pos).score<<endl;
}
void Node::inptstatus(list<Node>&initialstatus,int &digits)
{
	Node x;
	cout<<"请输入有几位数:"<<endl;
	cin>>digits;
	for(int i=0;i<3;i++)
	{
		cin>>x.name>>x.score;
		initialstatus.push_back(x);
	}
}
void Node::RadixSort(list<Node> &initialstatus, int range,int digits)//基数排序函数
{
	//list<Node>::iterator pos;
	for(int i=1;i<=digits;++i)                                                 
	{
		binsort(initialstatus,range,i);
	}
	
}
void Node::binsort(list<Node> & initialstatus,int range,int digit)//箱排序函数
{
	int len=initialstatus.size();
    Node x;
	list<Node> *bin;
	bin=new list<Node>[range];
	int j;  
	for(int i=1;i<=len;++i)
	{
		x=initialstatus.front();
		initialstatus.pop_front();
		j=(x.score)%(int)pow((double)range,digit)/(int)pow((double)range,(digit-1));//取每位数
		bin[j].push_front(x);
	}
	for(int m=range-1;m>=0;--m)
	{
		while(!bin[m].empty())
		{
			x=bin[m].front();
			bin[m].pop_front();
			initialstatus.push_front(x);
		}
	
	}
	//for(int i=0;i<range;i++)
		delete  [] bin;
}  
void main()
{
	list<Node> initialstatus;
	int range=10;
	int digits=1;
	Node x;
	x.inptstatus(initialstatus,digits);
	x.RadixSort(initialstatus,range,digits);
	x.output(initialstatus);
}

相关文章推荐

基数排序法by队列

  • 2014年11月16日 23:32
  • 4KB
  • 下载

基数排序算法 java实现

  • 2012年02月20日 15:54
  • 32KB
  • 下载

第十五周项目1 验证算法(7)基数排序

用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,运行并本周视频中所讲过的算法对应 程序,观察运行结果并深刻领会算法的思路和实现方法: ...

iOS基数排序

  • 2014年05月23日 15:27
  • 68KB
  • 下载

基数排序算法

  • 2014年08月16日 11:17
  • 736B
  • 下载

第十五周项目一 (6)基数排序

/*  * Copyright(c) 2017,烟台大学计算机学院  * All rights reserved.  * 文件名称:a  * 作    者:张翠平  * 完成日期:2017 ...

【数据结构】基数排序的哈希表

  • 2010年08月09日 05:45
  • 23KB
  • 下载

基数排序——radix-sort

  • 2016年04月15日 19:40
  • 205KB
  • 下载

《算法导论》的基数排序 C++实现

#include #include using namespace std; typedef struct Node{ int data; //数值 int ge; //位值 int ...

基数排序源代码 C++实现

  • 2014年01月08日 12:15
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:基数排序
举报原因:
原因补充:

(最多只允许输入30个字)