基数排序

原创 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队列

基数排序算法 java实现

  • 2012-02-20 15:54
  • 32KB
  • 下载

基数排序

基数排序算法(递归实现): package com.zq.algorithm.sort;/** * Created by zhengshouzi on 2015/11/2. */ public c...

iOS基数排序

  • 2014-05-23 15:27
  • 68KB
  • 下载

基数排序算法

  • 2014-08-16 11:17
  • 736B
  • 下载

基数排序的PHP实现

基数排序PHP实现

基数排序——radix-sort

  • 2016-04-15 19:40
  • 205KB
  • 下载

基数排序的性能优化

最近需要对大小在0到100万内的很多数组进行排序,每一个数组的长度都不固定,短则几十,长则几千。为了最快完成排序,需要将数组大小和数据范围考虑进去。由于快速排序是常规排序中速度最快的,首选肯定是它。但...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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