7.25作业

#ifndef _HASH_H_
#define _HASH_H_

#define N 10
#define P 13
typedef struct Node
{
	int data;
	struct Node* next;
}Node;

//初始化
void init(Node*hash[]);
//输入数据
int insert(Node*hash[],int x);
//查看数据
void show(Node*hash[]);


#endif

#include <stdlib.h>
#include <stdio.h>
#include "hash.h"

//初始化
void init(Node*hash[])
{
	for(int i=0;i<P;i++)
	{
		hash[i]=NULL;
	}
	printf("初始化成功\n");
}
//输入数据
int insert(Node*hash[],int x)
{
	int n=x%P;
	Node*q=(Node*)malloc(sizeof(Node));
	if(q==NULL)
	{
		printf("申请失败\n");
		return -1;
	}
	q->data=x;
	q->next=NULL;

	q->next=hash[n];
	hash[n]=q;
}
//查看数据
void show(Node*hash[])
{
	Node*q;
	for(int i=0;i<P;i++)
	{
		printf("%d:",i);
		q=hash[i];
		while(q!=NULL)
		{
			printf("%d->",q->data);
			q=q->next;
		}
		printf("NULL\n");
	}
}

#include <stdio.h>
#include <stdlib.h>
#include "hash.h"

int main(int argc, const char *argv[])
{
	int arr[N]={25,51,8,22,26,67,111,16,54,41};
	Node*hash[P];
	init(hash);
	for(int i=0;i<N;i++)
	{
		insert(hash,arr[i]);
	}
	show(hash);
	
	return 0;
}

#ifndef _SORT_H_
#define _SORT_H_

//冒泡
void sort1(int *arr,int n);
//选择
void sort2(int *arr,int n);
//插入
void sort3(int *arr,int n);
//快速
int sort4(int *arr,int l,int r);
void quick(int*arr,int l,int r);
//输出
void show(int *arr,int n);


#endif

#include <stdio.h>
#include "sort.h"

//冒泡
void sort1(int *arr,int n)
{
	int i,j,t,flag;
	for(i=1;i<n;i++)
	{
		flag=0;
		for(j=0;j<n-i;j++)
		{
			if(arr[j]<arr[j+1])
			{
				t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;
				flag=1;
			}
		}
	if(flag==0)
		break;

	}
}
//选择
void sort2(int *arr,int n)
{
	int i,j,t,z;
	for(i=0;i<n-1;i++)
	{
		z=i;
		for(j=i+1;j<n;j++)
		{
			if(arr[z]>arr[j])
				z=j;
		}
		if(z!=i)
		{
			t=arr[z];arr[z]=arr[i];arr[i]=t;
		}
	}
}
//插入
void sort3(int *arr,int n)
{
	int i,j,t;
	for(i=1;i<n;i++)
	{
		t=arr[i];
		for(j=i;j>0 && t>arr[j-1];j--)
		{
			arr[j]=arr[j-1];
		}
		arr[j]=t;
	}
}
//快速
int sort4(int *arr,int l,int r)
{
	int x=arr[l];
	while(l<r)
	{
		while(arr[r]>=x && l<r)
		{
			r--;
		}
		arr[l]=arr[r];
		while(arr[l]<=x && l<r)
		{
			l++;
		}
		arr[r]=arr[l];
	}
	arr[l]=x;
	return l;
}
void quick(int*arr,int l,int r)
{
	if(l<r)
	{
		int mid=sort4(arr,l,r);

		quick(arr,l,mid-1);
		quick(arr,mid+1,r);
	}
}
//输出
void show(int *arr,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}

#include <stdio.h>
#include "sort.h"

int main(int argc, const char *argv[])
{
	int arr[9]={1,5,9,3,7,4,6,8,2};
	sort1(arr,9);
	show(arr,9);
	sort2(arr,9);
	show(arr,9);
	sort3(arr,9);
	show(arr,9);
	quick(arr,0,8);
	show(arr,9);


	
	return 0;
}