c语言实现排序和查找所有算法

 c语言版排序查找完成,带详细解释,一下看到爽,能直接运行看效果。

 

/* Note:Your choice is C IDE */
#include "stdio.h"
#include"stdlib.h"
#define MAX 10
void SequenceSearch(int *fp,int Length);
void Search(int *fp,int length);
void Sort(int *fp,int length);
/*
注意:1、数组名x,*(x+i)就是x[i]哦*//*
================================================
功能:选择排序
输入:数组名称(数组首地址)、数组中元素个数
================================================
*/
void select_sort(int *x, int n)
{int i, j, min, t;for (i=0; i<n-1; i++) /*要选择的次数:下标:0~n-2,共n-1次*/{min = i; /*假设当前下标为i的数最小,比较后再调整*/for (j=i+1; j<n; j++)/*循环找出最小的数的下标是哪个*/{if (*(x+j) < *(x+min))min = j; /*如果后面的数比前面的小,则记下它的下标*/}if (min != i) /*如果min在循环中改变了,就需要交换数据*/{t = *(x+i);*(x+i) = *(x+min);*(x+min) = t;}}
}
/*
================================================
功能:直接插入排序
输入:数组名称(也就是数组首地址)、数组中元素个数
================================================
*/void insert_sort(int *x, int n)
{int i, j, t;for (i=1; i<n; i++) /*要选择的次数:下标1~n-1,共n-1次*/{/*暂存下标为i的数。注意:下标从1开始,原因就是开始时第一个数即下标为0的数,前面没有任何数,认为它是排好顺序的。*/t=*(x+i);for (j=i-1; j>=0 && t<*(x+j); j--) /*注意:j=i-1,j--,这里就是下标为i的数,在它前面有序列中找插入位置。*/{*(x+j+1) = *(x+j); /*如果满足条件就往后挪。最坏的情况就是t比下标为0的数都小,它要放在最前面,j==-1,退出循环*/}*(x+j+1) = t; /*找到下标为i的数的放置位置*/}
}
/*
================================================
功能:冒泡排序
输入:数组名称(也就是数组首地址)、数组中元素个数
================================================
*/
void bubble_sort0(int *x, int n)
{int j, h, t;for (h=0; h<n-1; h++)/*循环n-1次*/{for (j=0; j<n-2-h; j++)/*每次做的操作类似*/{if (*(x+j) > *(x+j+1)) /*大的放在后面,小的放到前面*/{t = *(x+j);*(x+j) = *(x+j+1);*(x+j+1) = t; /*完成交换*/}}}
}
/*优化:记录最后下沉位置,之后的肯定有序*/
void bubble_sort(int *x, int n)
{int j, k, h, t;for (h=n-1; h>0; h=k) /*循环到没有比较范围*/{for (j=0, k=0; j<h; j++) /*每次预置k=0,循环扫描后更新k*/{if (*(x+j) > *(x+j+1)) /*大的放在后面,小的放到前面*/{t = *(x+j);*(x+j) = *(x+j+1);*(x+j+1) = t; /*完成交换*/k = j; /*保存最后下沉的位置。这样k后面的都是排序排好了的。*/}}}
}
/*
================================================
功能:希尔排序
输入:数组名称(也就是数组首地址)、数组中元素个数
================================================
*/void shell_sort(int *x, int n)
{int h, j, k, t;for (h=n/2; h>0; h=h/2) /*控制增量*/{for (j=h; j<n; j++) /*这个实际上就是上面的直接插入排序*/{t = *(x+j);for (k=j-h; (k>=0 && t<*(x+k)); k-=h){*(x+k+h) = *(x+k);}*(x+k+h) = t;}}
}
/*
================================================
功能:快速排序
输入:数组名称(也就是数组首地址)、数组中起止元素的下标
注:自己画画
================================================
*/void quick_sort(int *x, int low, int high)
{int i, j, t;if (low < high) /*要排序的元素起止下标,保证小的放在左边,大的放在右边。这里以下标为low的元素(最左边)为基准点*/{i = low;j = high;t = *(x+low); /*暂存基准点的数*/while (i<j) /*循环扫描*/{while (i<j && *(x+j)>t) /*在右边的只要比基准点大仍放在右边*/{j--; /*前移一个位置*/}if (i<j){*(x+i) = *(x+j); /*上面的循环退出:即出现比基准点小的数,替换基准点的数*/i++; /*后移一个位置,并以此为基准点*/}while (i<j && *(x+i)<=t) /*在左边的只要小于等于基准点仍放在左边*/{i++; /*后移一个位置*/}if (i<j){*(x+j) = *(x+i); /*上面的循环退出:即出现比基准点大的数,放到右边*/j--; /*前移一个位置*/}}*(x+i) = t; /*一遍扫描完后,放到适当位置*/quick_sort(x,low,i-1);   /*对基准点左边的数再执行快速排序*/quick_sort(x,i+1,high);   /*对基准点右边的数再执行快速排序*/}
}
/*
================================================
功能:堆排序
输入:数组名称(也就是数组首地址)、数组中元素个数
注:画画
================================================
*/
/*
功能:建堆
输入:数组名称(也就是数组首地址)、参与建堆元素的个数、从第几个元素开始
*/
void sift(int *x, int n, int s)
{int t, k, j;t = *(x+s); /*暂存开始元素*/k = s;   /*开始元素下标*/j = 2*k + 1; /*左子树元素下标*/while (j<n){if (j<n-1 && *(x+j) < *(x+j+1))/*判断是否存在右孩子,并且右孩子比左孩子大,成立,就把j换为右孩子*/{j++;}if (t<*(x+j)) /*调整*/{*(x+k) = *(x+j);k = j; /*调整后,开始元素也随之调整*/j = 2*k + 1;}else /*没有需要调整了,已经是个堆了,退出循环。*/{break;}}*(x+k) = t; /*开始元素放到它正确位置*/
}
/*
功能:堆排序
输入:数组名称(也就是数组首地址)、数组中元素个数
注:**     **   -  *   ** * * 
建堆时,从从后往前第一个非叶子节点开始调整,也就是“-”符号的位置
*/
void heap_sort(int *x, int n)
{int i, k, t;
//int *p;for (i=n/2-1; i>=0; i--){sift(x,n,i); /*初始建堆*/}for (k=n-1; k>=1; k--){t = *(x+0); /*堆顶放到最后*/*(x+0) = *(x+k);*(x+k) = t;sift(x,k,0); /*剩下的数再建堆*/}
}// 归并排序中的合并算法
void Merge(int a[], int start, int mid, int end)
{int i,k,j, temp1[10], temp2[10];int n1, n2;n1 = mid - start + 1;n2 = end - mid;// 拷贝前半部分数组for ( i = 0; i < n1; i++){temp1[i] = a[start + i];}// 拷贝后半部分数组for (i = 0; i < n2; i++){temp2[i] = a[mid + i + 1];}// 把后面的元素设置的很大temp1[n1] = temp2[n2] = 1000;// 合并temp1和temp2for ( k = start, i = 0, j = 0; k <= end; k++){//小的放到有顺序的数组里if (temp1[i] <= temp2[j]){a[k] = temp1[i];i++;}else{a[k] = temp2[j];j++;}}
}// 归并排序
void MergeSort(int a[], int start, int end)
{if (start < end){int i;i = (end + start) / 2;// 对前半部分进行排序MergeSort(a, start, i);// 对后半部分进行排序MergeSort(a, i + 1, end);// 合并前后两部分Merge(a, start, i, end);}
}
/*顺序查找*/
void SequenceSearch(int *fp,int Length)
{int i;int data;printf("开始使用顺序查询.\n请输入你想要查找的数据.\n");scanf("%d",&data);for(i=0; i<Length; i++)if(fp[i]==data){printf("经过%d次查找,查找到数据%d,表中位置为%d.\n",i+1,data,i);return ;}printf("经过%d次查找,未能查找到数据%d.\n",i,data);
}
/*二分查找*/
void Search(int *fp,int Length)
{int data;int bottom,top,middle;int i=0;printf("开始使用二分查询.\n请输入你想要查找的数据.\n");scanf("%d",&data);printf("由于二分查找法要求数据是有序的,现在开始为数组排序.\n");Sort(fp,Length);printf("数组现在已经是从小到大排列,下面将开始查找.\n");bottom=0;top=Length;while (bottom<=top){middle=(bottom+top)/2;i++;if(fp[middle]<data){bottom=middle+1;}else if(fp[middle]>data){top=middle-1;}else{printf("经过%d次查找,查找到数据%d,在排序后的表中的位置为%d.\n",i,data,middle);return;}}printf("经过%d次查找,未能查找到数据%d.\n",i,data);
}/*下面测试了*/
void Sort(int *fp,int Length)
{int temp;int i,j,k;printf("现在开始为数组排序,排列结果将是从小到大.\n");for(i=0; i<Length; i++)for(j=0; j<Length-i-1; j++)if(fp[j]>fp[j+1]){temp=fp[j];fp[j]=fp[j+1];fp[j+1]=temp;}printf("排序完成!\n下面输出排序后的数组:\n");for(k=0; k<Length; k++){printf("%5d",fp[k]);}printf("\n");}
/*构造随机输出函数类*/
void input(int a[])
{int i;srand( (unsigned int)time(NULL) );for (i = 0; i < 10; i++){a[i] = rand() % 100;}printf("\n");
}
/*构造键盘输入函数类*/
/*void input(int *p)
{int i;printf("请输入 %d 个数据 :\n",MAX);for (i=0; i<MAX; i++){scanf("%d",p++);}printf("\n");
}*/
/*构造输出函数类*/
void output(int *p)
{int i;for ( i=0; i<MAX; i++){printf("%d ",*p++);}
}
void main()
{int start=0,end=3;int *p, i, a[MAX];int count=MAX;int arr[MAX];int choise=0;/*printf("请输入你的数据的个数:\n");scanf("%d",&count);*//* printf("请输入%d个数据\n",count);for(i=0;i<count;i++){scanf("%d",&arr[i]);}*//*录入测试数据*/input(a);printf("随机初始数组为:\n");output(a);printf("\n");do{printf("1.使用顺序查询.\n2.使用二分查找法查找.\n3.退出\n");scanf("%d",&choise);if(choise==1)SequenceSearch(a,count);else if(choise==2)Search(a,count);else if(choise==3)break;}while (choise==1||choise==2||choise==3);/*录入测试数据*/input(a);printf("随机初始数组为:\n");output(a);printf("\n");/*测试选择排序*/p = a;printf("选择排序之后的数据:\n");select_sort(p,MAX);output(a);printf("\n");system("pause");/**//*录入测试数据*/input(a);printf("随机初始数组为:\n");output(a);printf("\n");/*测试直接插入排序*/printf("直接插入排序之后的数据:\n");p = a;insert_sort(p,MAX);output(a);printf("\n");system("pause");/*录入测试数据*/input(a);printf("随机初始数组为:\n");output(a);printf("\n");/*测试冒泡排序*/printf("冒泡排序之后的数据:\n");p = a;insert_sort(p,MAX);output(a);printf("\n");system("pause");/*录入测试数据*/input(a);printf("随机初始数组为:\n");output(a);printf("\n");/*测试快速排序*/printf("快速排序之后的数据:\n");p = a;quick_sort(p,0,MAX-1);output(a);printf("\n");system("pause");/*录入测试数据*/input(a);printf("随机初始数组为:\n");output(a);printf("\n");/*测试堆排序*/printf("堆排序之后的数据:\n");p = a;heap_sort(p,MAX);output(a);printf("\n");system("pause");/*录入测试数据*/input(a);printf("随机初始数组为:\n");output(a);printf("\n");/*测试归并排序*/printf("归并排序之后的数据:\n");p = a;MergeSort(a,start,end);output(a);printf("\n");system("pause");
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/445337.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

推荐算法--推荐系统架构(06)

外围架构一般来说&#xff0c;每个网站都有一个 UI 系统&#xff0c;UI 系统负责给用户展示网页并和用户交互。网站会通过日志系统将用户在 UI 上的各种各样的行为记录到用户行为日志中。 从上面的结构可以看到&#xff0c;除了推荐系统本身&#xff0c;主要还依赖两个条件--界…

树状数组维护区间和的模型及其拓广的简单总结

by wyl8899 树状数组的基本知识已经被讲到烂了&#xff0c;我就不多说了&#xff0c;下面直接给出基本操作的代码。 假定原数组为a[1..n]&#xff0c;树状数组b[1..n]&#xff0c;考虑灵活性的需要&#xff0c;代码使用int *a传数组。 #define lowbit(x) ((x)&(-(x))…

Python(6)-算数运算符

算数运算符1.算数运算符2.优先级1.算数运算符 加 减- 乘* 除/ 取商// 取余数% 幂**(能算n次方&#xff1a; 2**38&#xff0c;一直以为只能算平方) 扩展&#xff1a; 乘法用于字符串&#xff1a;字符串重复指定的次数&#xff0c;要拼接的次数很长时&#xff0c;用乘号很方便…

推荐算法--其他信息(07)

文章目录目录1.利用上下文信息1.1时间上下文1.2地点上下文2.利用网络社交数据2.1 获取网络社交数据途径2.2 社交网络数据2.3 基于社交网络的推荐2.4 推荐算法2.5 给用户推荐好友目录 1.利用上下文信息 1.1时间上下文 用户的兴趣是随着时间变化的&#xff0c;三天打鱼两天晒网…

动态规划的深入探讨

一、引言 动态规划是一种重要的程序设计思想&#xff0c;具有广泛的应用价值。使用动态规划思想来设计算法&#xff0c;对于不少问题往往具有高时效&#xff0c;因而&#xff0c;对于能够使用动态规划思想来解决的问题&#xff0c;使用动态规划是比较明智的选择。 能够用动态规…

Python(7)-程序执行的原理

程序执行的原理1.计算机中的三个核心部件2.程序执行的原理3.程序的作用1.计算机中的三个核心部件 CPU&#xff1a;中央处理区&#xff0c;超大规模的集成电路&#xff0c;负责处理数据、计算 内存&#xff1a;临时存储数据&#xff0c;断电数据消失&#xff0c;读取数据快 硬盘…

推荐系统读书笔记(推荐系统实战)

随着信息技术和互联网的发展&#xff0c;人们逐渐从信息匮乏的时代走入了信息过载的时代。在这个时代&#xff0c;无论是信息消费者还是信息生产者都遇到很大的挑战&#xff1b;对于消费者&#xff0c;从大量信息中找到自己感兴趣的信息是一件非常困难的事情&#xff1b;对于信…

橙白oj 2017级《算法分析与设计》-练习02

注&#xff1a;A题我以为给新生出的&#xff0c;应该贼简单&#xff0c;是按顺序消灭&#xff0c;卡了十几分钟&#xff0c;成了最后一个ac的题&#xff0c;真是菜的真实。 Problem A: Description 白细胞是人体与疾病斗争的“卫士”。当病菌侵入人体体内时&#xff0c;白细胞…

python(9)-变量、input函数

变量、input函数1.变量的定义(不可变对象)2.变量的类型3.变量的命名规范4. 不同类型的数据计算5.类型转换函数6.input()7.Tips程序是用来处理数据的&#xff0c;而变量是用来存储数据的。 关于函数&#xff0c;是一个提前准备好的代码&#xff1b;可以直接使用&#xff0c;不用…

推荐算法--总结(08)

一、推荐系统结构二、推荐引擎算法&#xff08;Algorithm&#xff09;1、协同过滤推荐算法1.1 关系矩阵与矩阵计算1.1.1 用户与用户&#xff08;U-U矩阵&#xff09;1.1.2 物品与物品&#xff08;V-V矩阵&#xff09;1.1.3 用户与物品&#xff08;U-V矩阵&#xff09;1.1.4 奇异…

算法总结-1算法入门

1.0 前言 算法&#xff08;Algorithm&#xff09;是指解题方案的准确而完整的描述&#xff0c;是一系列解决问题的清晰指令&#xff0c;算法代表着用系统的方法描述解决问题的策略机制。也就是说&#xff0c;能够对一定规范的输入&#xff0c;在有限时间内获得所要求的输出。 …

Python(10)- 格式化输出%

格式化输出1. 格式化输出浮点数2. 格式化输出整数3. 格式化输出浮点数4. 格式化输出百分号%变量的格式化输出&#xff1a;input函数将信息输出到控制台&#xff0c;实现变量和文字一起输出。 %格式化操作符&#xff0c;和不同的字符连用&#xff0c;%s 字符串&#xff0c;%d 十…

FM系列算法解读(FM+FFM+DeepFM)

在计算广告中&#xff0c;CTR是非常重要的一环。对于特征组合来说&#xff0c;业界通用的做法主要有两大类&#xff1a;FM系列和Tree系列。这里我们来介绍一下FM系列。   在传统的线性模型中&#xff0c;每个特征都是独立的&#xff0c;如果需要考虑特征与特征之间的相互作用…

二叉树层序遍历

层序遍历序列为&#xff1a;ABCDEFG 思路&#xff1a;栈是先进后出的数据结构&#xff0c;而队列是先进先出的数据结构。 我们层序遍历&#xff0c;很明显&#xff0c;先遇到的节点先打印&#xff0c;不同于前中后序遍历&#xff0c;我们采用队列结构。 具体执行过程如下&…

深度学习(01)-- 基础学习

文章目录目录1. 深度学习基础1.1 深度学习总览1.2 深度网络训练过程1.2.1 传统神经网络的训练方法为什么不能用在深度神经网络1.2.2 deep learning训练过程1.3 数学知识&#xff1a;2. 九种深度学习模型2.1 受限玻尔兹曼机RBM2.2 自编码器AE&#xff08;降维&#xff09;2.3 深…

MachineLearning(1)-激活函数sigmoid、损失函数MSE、CrossEntropyLoss

损失函数1.激活函数2.损失函数2.1均方误差损失函数2.2交叉熵损失函数2.3 NLLLoss()2.4 BCELoss()1.激活函数 全连接网络又叫多层感知器&#xff0c;多层感知器的基本单元神经元是模仿人类神经元兴奋与抑制机制&#xff0c;对其输入进行加权求和&#xff0c;若超过某一阈值则该…

Java的IO总结

非流式文件类--File类 从定义看&#xff0c;File类是Object的直接子类&#xff0c;同时它继承了Comparable接口可以进行数组的排序。 File类的操作包括文件的创建、删除、重命名、得到路径、创建时间等&#xff0c;以下是文件操作常用的函数。 File类是对文件系统中文件以及文…

深度学习(02)-- ANN学习

文章目录目录1.神经网络知识概览1.1深度学习顶会1.2相关比赛1.3神经网络知识概览1.4神经网络编程一般实现过程2.简单神经网络ANN2.1 数据集&#xff1a;2.2 网络结构&#xff1a;2.3 代码实现2.3.1 读取数据&#xff0c;并做处理2.3.2 构建网络结构2.3.3 训练网络目录 1.神经网…

python(11)-if语句,断言assert

分支语句if1.if基本语法2 if语句的嵌套3 比较运算符号4 逻辑运算符&#xff1a;5 整数随机数初应用6 tip7.断言assert1.if基本语法 if语句开发中的应用场景&#xff1a;如果条件成立做一件事情&#xff0c;如果条件不成立做另外一件事情。有了if语句&#xff0c;程序有了分支.…