Bucket_sort

最新推荐文章于 2024-07-19 22:36:19 发布

D~Mint

最新推荐文章于 2024-07-19 22:36:19 发布

阅读量363

点赞数 10

分类专栏：排序算法文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_51392891/article/details/136516532

版权

排序算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文详细介绍了如何在C++中使用Bucket排序算法对整数数组进行排序，包括插入排序的嵌套应用和整个过程的代码示例。

摘要由CSDN通过智能技术生成

Bucket_sort

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;

void insert_sort(int* a, int n) {
	int t,j;
	for (int i = 1; i < n; i++) {
		t = a[i];
		for (j = i-1; j >= 0; j--) {
			if (t < a[j])
				a[j + 1] = a[j];
			else
				break;
		}
		a[j + 1] = t;
	}
}

void Bucket_sort(int *a,int n) {
	int bucket[5][5] = { 0 };
	int bucketsize[5] = { 0 };
	for (int i = 0; i < n; i++)
		bucket[a[i] /10][bucketsize[a[i] /10]++]=a[i];
	
	for (int i = 0; i < 5; i++)
		insert_sort(bucket[i], bucketsize[i]);

	int k = 0;
	for (int i = 0; i < 5; i++)
		for(int j=0;j< bucketsize[i];j++)
		a[k++] = bucket[i][j];
}

int main() {
	int a[] = { 21,3,30,44,15,36,6,10,9,19,25,48,5,23,47 };
	Bucket_sort(a, sizeof(a) / sizeof(int));
	for (const auto& e : a)
		cout << e << " ";
	cout << endl;
	return 0;
}