各种排序和查找方式的代码实现

最新推荐文章于 2024-02-28 19:46:39 发布
最新推荐文章于 2024-02-28 19:46:39 发布
阅读量449 收藏 2
点赞数
文章标签： 哈希算法 散列表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55430573/article/details/125992509
版权

排序及查找

哈希存储

基础哈希存储（哈希冲突明显）

在这里插入图片描述

main.c

#include<stdio.h>
#include<stdlib.h>
#include"fun.h"
int main(int argc, const char *argv[])
{
    int arr[N]={25,51,8,22,26,67,11,16,54,41}; 
    datatype hash[P];
    init_hash(hash); 
//将元素存入哈希表 
    for(int i=0;i<N;i++) 
{ 
    insert_hash(hash,arr[i]); 
} 
//调用查看函数 
    show_hash(hash); 
//调用哈希查找函数 
    search_hash(hash,22);
	
	return 0;
}

fun.c

初始化哈希表

/初始化哈希表                 
void init_hash(datatype *hash)   
{                              
    for(int i=0;i<P;i++)       
    {                          
        hash[i]='\0';          
    }                          
    printf("初始化成功\n"); //不对哈希表赋初值表中没有修改的值会是随机值 
}

将元素存入哈希表

//将元素存入哈希表                                
int insert_hash(datatype *hash,int x)               
{                                                 
    int index = x%P;//定位要存储的哈希表位置
	hash[index] = x;
    return 0;                                     
}

定义查看哈希表函数

void show_hash(datatype *hash)                      
{                                                 
    for(int i=0;i<P;i++)                          
    {                                             
        printf("%d\t:",i);                          
        printf("%d\n",hash[i]);                   
    }                                             
    printf("\n");                             
}

定义哈希查找函数

void search_hash(datatype *hash,int key)       
 {                                            
     int index = key%P;                       
     //定义遍历指针遍历链表
	 if(key==hash[index])
	 {
         printf("%d下标为%d\n",hash[index],index);                    
         printf("您要查找的数据再表中\n");    
 }                                            
 }

fun.h

#ifndef __FUN_H__
#define __FUN_H__
#define N 10
#define P 13

typedef int datatype;  
datatype hash[N];

//初始化哈希表                          
void init_hash(datatype *hash);           
                                        
//将元素存入哈希表                      
int insert_hash(datatype *hash,int x);    
                                        
                                        
                                        
//定义查看哈希表函数                    
void show_hash(datatype *hash);           
                                        
//定义哈希查找函数                      
void search_hash(datatype *hash,int key); 

#endif

链地址法处理哈希冲突

main.c

#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,11,16,54,41};
	Node *hash[P];
	init_hash(hash);
//将元素存入哈希表
	for(int i=0;i<N;i++)
{
	insert_hash(hash,arr[i]);
}
//调用查看函数
	show_hash(hash);
//调用哈希查找函数
	search_hash(hash,22);

	return 0;
}

hash.c

初始化哈希表

//初始化哈希表
void init_hash(Node *hash[])
{
	for(int i=0;i<P;i++)
	{
		hash[i]=NULL;
	}
	printf("初始化成功\n");
}

将元素存入哈希表

//将元素存入哈希表
int insert_hash(Node *hash[],int x)
{
	int index = x%P;//定位要存储的链表
	//将数据封装成结点
	Node *q = (Node*)malloc(sizeof(Node));
	if(q==NULL)
	{
		printf("申请失败\n");
		return -1;
	}
	q->data = x;
	q->next = NULL;
	//使用头插法将结点放入链表hash[index]
	q->next = hash[index];
	hash[index] = q;
	return 0;
}

定义查看哈希表函数

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

定义哈希查找函数

//定义哈希查找函数
void search_hash(Node *hash[],int key)
{
	int index = key%P;
	//定义遍历指针遍历链表
	Node*q=hash[index];
	while(q!=NULL &&q->data!=key)
	{
		q=q->next;
	}
	//对找到的节点的判断
	if(NULL==q)
	{
		printf("fail\n");
	}else
	{
		printf("您要查找的数据再表中\n");
	}
}

hash.h

#ifndef __hash_h__
#define __hash_h__
#define N 10
#define P 13
typedef int datatype;
typedef struct Node
{
	datatype data;
	struct Node *next;
}Node;
//初始化哈希表
void init_hash(Node *hash[]);

//将元素存入哈希表
int insert_hash(Node *hash[],int x);



//定义查看哈希表函数
void show_hash(Node *hash[]);

//定义哈希查找函数
void search_hash(Node *hash[],int key);


#endif

排序方法

在这里插入图片描述

冒泡排序

#include<stdio.h>
void show(int *arr)
{
	for(int i=0;i<8;i++)
	{
		printf("%d\t",arr[i]);

	}
	printf("\n");
}
int main(int argc, const char *argv[])
{
	int temp,count=0;
	int arr[8]={198,289,98,357,85,170,232,110};
	for(int i=0;i<7;i++)//冒泡排序
	{
		count=0;
		for(int j=0;j<7-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;
				count++;//定义标识符指示是否进行交换（是否还有需要排序）
			}
		}
		if(count==0)
		{
			break;//当一趟排序结束并未发生交换，则可结束循环
		}
	}
	show(arr);
	return 0;
}

选择排序

#include<stdio.h>
void show(int *arr)
{
	for(int i=0;i<8;i++)
	{
		printf("%d\t",arr[i]);

	}
	printf("\n");
}
int main(int argc, const char *argv[])
{
	int min,count,temp=0;
	int arr[8]={198,289,98,357,85,170,232,110};
	for(int i=0;i<8;i++)
	{
		arr[min]=arr[i];
		for(int j=i+1;j<8;j++)
		{
			if(arr[j]<arr[min])
			{
				min=j;
			}
		}
		temp=arr[i];arr[i]=arr[min];arr[min]=temp;
	}
	show(arr);
	return 0;
}

插入排序

#include<stdio.h>
void show(int *arr)
{
	for(int i=0;i<8;i++)
	{
		printf("%d\t",arr[i]);

	}
	printf("\n");
}
int main(int argc, const char *argv[])
{
	int i,j;          //循环变量
	int temp;            //临时变量
	int arr[8]={198,289,98,357,85,170,232,110};


 	for(i=1; i<8; i++)        //从前往后 遍历待排序序列 
	{ 
	     int temp = arr[i];
	     for(j=i; j>0&&temp<arr[j-1]; j--)      // 从后往前 遍历已排序序列 
	     {
	         arr[j]=arr[j-1];
	    }
	     arr[j] = temp;
	}
	show(arr);
	return 0;
}

快速排序

/*********************定义一趟快排函数********************/
int part(int *arr, int low, int high)
{
    int x = arr[low];      //将第一个设为基准

	while(low<high)             //控制循环不至于一遍过后就结束
	{
		while(arr[high]>=x && low<high)        //防止low超过high
		{
			high--;
		}
		arr[low] = arr[high];

		while(arr[low]<=x  && low<high)     //防止low超过high
		{
			low++;
		}
		arr[high] = arr[low];
	}

      arr[low] = x;              //将基准放入中间位置
      return low;                //将基准所在的位置返回
}

/**********************定义快排函数************************************/
void quick_sort(int *arr, int low, int high)
{
	if(low < high)
	{
		int mid = part(arr, low, high);          //调用一趟排序函数

		quick_sort(arr, low, mid-1);          //对基准左侧的序列进行快速排序
		quick_sort(arr, mid+1, high);         //对基准右侧的序列进行快速排序
	}
}
你隔壁王哥
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
各种排序代码实现
Lange_Taylor的博客
08-16 485
基于C语言实现的 Sort.h文件： #pragma once //时间复杂度:O(N^2) //空间复杂度:O(1) //稳定性;稳定 //冒泡排序 void BubbleSort(int arr[], int len); //应用场景;数据量小,接近有序 //时间复杂度:O(N^2) //空间复杂度:O(1) //稳定性;稳定 //插入排序 void InsertSort(int arr[]...
各种排序方法的代码及优缺点
码基的博客
05-30 490
结论： **数据量大的情况下，冒泡、插入和希尔排序都过于缓慢；冒泡基本不用，插入适合小数据量排序，希尔排序适合中等数据量排序** **归并排序会有大量时间浪费在临时数组内存的操作上，降低了排序速度；而且为了存储临时数组，内存开销远远大于快速排序** **HadoopQuickSort算法复杂，一般情况下速度略慢于QuickSort** **但是HadoopQuickSort的最大优势在于处理有大量重复数据的情况，在第4次试验每个元素重复10次，HadoopQuickSort的排序速度就快
数据结构用C++哈希表的源代码
11-04
数据结构中的哈希表问题，用C++编写的源代码
查找与排序综合实验-代码实现(c语言,实验代码)
scfvlog的博客
01-09 553
代码实现：采用了对应的排序算法，结构体，时间函数，随机数，文件操作等等操作，切勿用于非法用途，仅供学习参考使用！代码有任何问题都可以私聊我！
c语言 读取txt文件并排序输出
天道酬勤
07-17 5282
3.将读取到的每个学生的成绩按照题目中说的总分高的排在前面，如果两个学生三科总分一样的话，就比较这两位学生三科成绩中分数最低的那科，三科成绩中分数最低的那科的分数高的那位学生排在前面，如果两位学生的三科总分一样，而且两位学生三科成绩中分数最低的那科的分数也一样，输入整数n(1≤n≤100)时，创建一个程序来输出显示三个科目成绩总分在前n位学生的学生id，以及目标学生的总分。4.步骤3中读取到的学生，放在数组中，都已经排序排好了的，所以不管程序输入1-100之间的任何数，直接输出到屏幕，就可以啦。......
C语言txt文件排序
qq_35583795的博客
09-24 1619
插入排序 void InsertionSort(int A[], int N) { int j,p; int tmp; for(p = 1; p < N; p++) { tmp = A[p]; for(j = p; j > 0 && A[j-1] > tmp; j--) A[j] = A[j - 1]; A[j] = tmp; } } 希尔排序 void Shellsort(int A[], int N) { int i,j,k,
数据处理 读取txt文件 排序 检索 输出 保存
RainYakk的博客
11-16 405
#include<stdio.h> #include <windows.h> #include <math.h> #include <stdbool.h> #include <stdlib.h> char name[122][122];int grate[122];long long id[122];//原数组 char name_t[122][122];int grate_t[122];long long id_t[122];//检索数组.
高级语言查找和排序代码.pdf
04-12
本文通过C++代码实现对数据结构课本中的排序和查找算法。 查找算法 静态查找表：顺序查找 有序表查找 索引顺序表查找 动态查找表：二叉排序树 平衡二叉树 B-树、 B+树 哈希表：哈希函数构造方法 处理冲突的方法 ...
C# 数组查找与排序实现代码
01-20
1. 查找对象 代码如下: Person p1 = new Person( ” http://www.my400800.cn ” , 18 );... Person[] persons = … { p1, p2, p3 } ; // 查找p2所在数组中的位置 Array.IndexOf < Person> (persons, ... 查找值 代码如下:
二叉查找排序树的实现代码
05-30
最近在研究数据结构这本书，自己动手实现的一个二叉查找排序树的类BinSortTree，实现数据的插入，查找，删除，层序遍历，中序遍历等操作，熟悉数据结构的朋友都知道，根据二叉排序树的定义，中序遍历后得到的序列...
javascript实现二分查找法实现代码
10-30
javascript实现二分查找法可以通过循环迭代的方式来实现，下面是javascript实现二分查找法的代码分析。 二分查找法的基本原理 二分查找法的基本原理是将搜索范围不断地缩小，以提高搜索效率。具体来说，二分查找法...
Python实现txt文本文档每行按顺序排列
日常学习记录
02-14 2142
Python实现txt文本文档每行内容按首字母ASCII码值或者拼音排序
【查找算法】6种常见的查找算法简述及Python代码实现
一个甜甜的大橙子的博客
05-10 5408
6种查找算法简述及Python实现
数据结构：排序算法+查找算法
最新发布
weixin_50022690的博客
02-28 644
确定性（每次运行相同的输入都是同样的结果）、有穷性、输入、输出、可行性。除留余数法：关键字对指定数据取模后，得到的就是关键字在哈希表中的下标。取模的数：关键字个数除3/4 ===>关键字个数*4/3 取最大质数。直接插入排序:最坏情况O(n^2),最好情况O(n)正确性、高效率、低存储、健壮性、可读性。快速排序：O(nlog2n）冒泡排序：O(n^2)选择排序：O(n^2)
C语言-哈希查找(HASH)-详解（完整代码）
热门推荐
细雨青峦的博客
09-04 2万+
目录 原理： 实例解释 存储逻辑图 需要的知识： 附加 完整代码 代码详解 执行结果 1.查找个不存在的 2.查找个存在的 原理： 用一个指针数组，来存储 每个链表的头节点 的首地址 如果要从 'NUM' 个数中查找数据 先对'NUM'/0.75,求得最大质数'N' //(质数：只能被1和本身整除的数) 然后创建一个有'N'个元素的'指针数组' 然后将'NUM'个数分别对'N'取余 将每一个数保存在'余数'等于数组元素下标的链表中 然后进行查找是直接找对应的数组...
排序和查找算法（完整代码）
Tresson_A的博客
03-22 1278
/定义外层循环变量i 内层循环变量j 临时变量tempfor(i=0;i
王道数据结构【查找排序】部分代码实现（C语言）
年少的勇气已经用完，剩下的就是三思而后行
07-27 747
王道数据结构【查找排序】部分代码实现（C语言）
查找和排序算法总结（c语言）
astudybear的博客
08-12 1602
仅适应于有序数组思想：首先就是要是有序的表，然后有三个指针，一个low，一个high，一个mid，分别表示最左、最右、中间。
冒泡排序和快速排序
cjydsg123的博客
08-23 398
排序算法中重要的两种排序
二叉排序树查找代码java实现
10-11
二叉排序树查找代码Java实现： ``` public class BinarySearchTree { private TreeNode root; public BinarySearchTree() { root = null; } public void insert(int value) { root = insert(root, value); ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值