用结构体struct(数组)实现桶排序

原创 2015年07月09日 15:31:58
#include <iostream>
#include "hello.h"
#include "list"
#include "console.h"
#include "random"
#include "time.h"
#include "string.h"
using namespace std;

typedef struct{
    int node[10];
    int count;
}*pBarrel, Barrel;

void print(int arr[], int n){
    for(int i = 0; i < n; i++)
        cout<<arr[i]<<"  ";
    cout<<endl;
}

void sort(int A[], int p, int q){
    for(int i = p; i < q; i++){
        int j = i;
        int key = A[i+1];
        while(A[j]>key && j>=p){
            A[j+1] = A[j];
            j--;
        }
        A[j+1] = key;
    }
}

void barrel_sort(int A[], int n){
    int max = 0, min = 0;
    for(int i = 0; i < n; i++){
        if(A[i] > max)
            max = A[i];
        else if(A[i] < min)
            min = A[i];
    }
    int num = max-min+1;
    int count_of_A = 0;
    pBarrel ptr;
    ptr = (pBarrel)malloc(sizeof(Barrel)*10);
    memset(ptr, 0, sizeof(Barrel)*10);
    for(int i = 0; i < n; i++){
        int index = ((A[i]-min)*10)/num;
        (ptr+index)->node[((ptr+index)->count)] = A[i];
        (ptr+index)->count++;
    }
    for(int i = 0; i < 10; i++){
        sort((ptr+i)->node, 0, (ptr+i)->count -1); //注意边界
        for(int j = 0; j < (ptr+i)->count; j++)
            A[count_of_A++] = (ptr+i)->node[j];
    }

}

int main() {
    int A[30];

    srand(time(NULL));
    for(int i = 0; i < 30; i++)
        A[i] = rand()%100;
    print(A,30);
    cout<<endl<<"now:"<<endl;
    barrel_sort(A, 30);
    print(A, 30);
    return 0;
}


poj2996 Help Me with the Game 结构体多级排序 桶排序

Help Me with the Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4...

struct 结构体中 数组和指针

本文主要介绍在struct 结构体中对数组和指针的操作细节。   我们需要明确两个概念: a、  初始化:分配内存并写入值。 b、  赋值:  查找内存并写入值。      在上一篇文章有...

C语言结构体+数组实现学生学号成绩的统计、排序

C语言结构体+数组实现学生学号成绩的统计、冒泡排序

MATLAB中使用结构体 -- 结构(struct)数组

转自 要在MALTAB中实现比较复杂的编程,就不能不用struct类型。而且在Matlab中实现struct比C中更为方便。 4. 3.1 结构数组的创建 Matlab提供了两种定义结构的方...

顺序表 结构体的动态数组实现

  • 2011年08月19日 12:49
  • 2KB
  • 下载

用结构体数组实现通讯录管理

  • 2010年12月30日 22:05
  • 3KB
  • 下载

对一个结构体或类的数组进行排序

根据人的属性对人进行排序,之后输出结果。将每个人看成一个对象,这个对象有ACM、金钱、人品三个属性,排序优先顺序是ACM、金钱、人品。因此ACM成绩相同时比较金钱,如果金钱再相同时比较人品值。 首先我...
  • hxysea
  • hxysea
  • 2013年08月09日 22:13
  • 733

C语言实验报告(结构体(struct))

  • 2017年11月11日 16:43
  • 160KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用结构体struct(数组)实现桶排序
举报原因:
原因补充:

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