冒泡排序和查找数组中最大的数及查找两个数中最大的数

一 求两个数中最大的数

      1 显示效果

     

     2  代码

    

#include <stdio.h>
int main()
{
	int a = 5, b = 8;  //求两个数中最大的数,并将最大的数放在变量a中,并打印出变量a的值
	int tmp = 0;
	if (a < b)
	{
		tmp = a ;
		a = b;
		b = tmp;
	}
	printf("两个数中最大的数是%d" , a);
	getchar();
	return 0;
}


二  求一个有10个整数的整形数组中的最大的整数,并将这个最大的数移动到数组最后的位置

1 显示效果


2 代码

#include <stdio.h>
//打印数组
void PrintArray(int a[], int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d  ", a[i] );
	}
}
//选出最到的数并移动到数组的最后
void MoveMaxToArrayEnd(int * a, int len)
{
	int i = 0 , tmp =0;
	for (i = 0; i < len-1; i+&#
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是C语言单链表的冒泡排序查找的实现方法: 1. 单链表的冒泡排序 冒泡排序是一种简单的排序算法,它重复地遍历要排序的元素,比较相邻的个元素大小,并根据大小交换位置,直到没有任何一对字需要比较为止。在单链表,需要交换节点的指针而不是节点的据。 ``` void bubble_sort(struct node *head) { struct node *p, *q, *end = NULL; while (head != end) { p = head; while (p->next != end) { q = p->next; if (p->data > q->data) { int tmp = p->data; p->data = q->data; q->data = tmp; } p = p->next; } end = p; } } ``` 上面的代码,`head` 是链表的头指针,`end` 是排序的结束位置。每次排序结束后,`end` 移动到上一次排序最后一个节点的位置。内循环的 `p` 指向当前节点,`q` 指向它后面的节点。如果 `p` 的据大于 `q` 的据,交换它们的值。 2. 单链表的查找 单链表的查找数组查找类似,也是遍历整个链表,依次比较每个节点的值和目标值是否相等。如果找到了相等的节点,返回该节点的指针,否则返回 NULL。 ``` struct node *search(struct node *head, int value) { struct node *p = head; while (p != NULL) { if (p->data == value) { return p; } p = p->next; } return NULL; } ``` 上面的代码,`head` 是链表的头指针,`value` 是要查找的值。每次循环,`p` 指向当前节点,如果当前节点的值等于目标值,返回该节点的指针。如果遍历完整个链表都没有找到相等的节点,返回 NULL。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值