算法复习--------------箱子排序

2023年6月2日 237次阅读 来源: 排序算法

例子：

在一个链表中，每个节点包含一个名字和分数，然后需要按照分数来进行排序然后进行输出，这里就可以用到箱子排序

首先得到最大数和最小数之间的数目个数：

maxNum-MinNum

然后创建一个数组(链表)指针来分别保存这几个数的内容

比如：

分数为0的有： 张三，李四，王五

分数为1的有：贺6

分数为2的有：李七

就用3个链表（数组）指针来保存他们的信息

然后在分别对分数0，1， 2中的人取出来，放到一个新的对象指针中，这个链表指针中存在的元素就是已经排好序的了。

采用数组指针实现的算法如下：

// TheBoxSort.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
	int data[] = { 7, 11, 12, 3, 4, 9, 77, 2, 33, 4, 7, 10, 88, 101, 78, 13, 34, 25, 58, 8, 9 };

	int max = *(max_element(data, data + sizeof(data) / sizeof(data[0])));
	int min = *(min_element(data, data + sizeof(data) / sizeof(data[0])));

	int *Order = new int[max - min + 1];
	for (int i = 0; i < max - min + 1; i++){
		Order[i] = 0;
	}

	for (int i = 0; i < sizeof(data) / sizeof(data[0]); i++){
		Order[data[i] - min]++;
	}


	for (int i = 0; i < max - min + 1; i++){
		if (0 == Order[i]) continue;
		for (int j = 0; j < Order[i]; j++){
			cout << i + min << " ";
		}
			
	}
	cout << endl;
	getchar();
	getchar();

}

源码的实现来自博客：http://m.blog.csdn.net/blog/u011390632/38689223

    原文作者：排序算法
    原文地址: https://blog.csdn.net/u011619422/article/details/45201019
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞