学习记录--C语言基础--冒泡法排序

/**
文件名称:冒泡排序.c
作者:安理计算机 杨腾飞
日期:2019.3.7
版本:v1.0
问题描述:从小到大对整数排序,使用数组,冒泡法
知识点:多维数组
*/

#include<stdio.h>
main()
{
	int temp,n,i,j,count;		//定义转换变量temp,中间变量i,j,数据数量变量temp,换行计数器count
	int add[400];				//定义储存数据的数组
	printf("请输入您要排序数据的个数:\n");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("请输入第%d个数据!\n",i+1);
		scanf("%d",&add[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=n-1;j>i;j--)
		{
			if(add[j]<=add[j-1])
			{
				temp=add[j];
				add[j]=add[j-1];
				add[j-1]=temp;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d\t",add[i]);
		count++;
		if(count==5)
		{
			printf("\n");
			count=0;
		}
	}
}

/*
对于排序问题,很容易因为偶然问题使得错误代码达到正确的结果,所以在进行验证的时候请多测试几组
*/

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
冒泡排序是一种简单的排序算法,可以用于对单链表进行排序。其基本思想是通过相邻元素的比较和交换,将较大的元素逐渐“冒泡”到链表的末尾。 下面是使用冒泡排序对单链表进行排序C语言代码实现: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct ListNode { int val; struct ListNode *next; }; // 冒泡排序函数 void bubbleSort(struct ListNode *head) { if (head == NULL || head->next == NULL) { return; } int swapped; struct ListNode *ptr1; struct ListNode *lptr = NULL; do { swapped = 0; ptr1 = head; while (ptr1->next != lptr) { if (ptr1->val > ptr1->next->val) { // 交换节点的值 int temp = ptr1->val; ptr1->val = ptr1->next->val; ptr1->next->val = temp; swapped = 1; } ptr1 = ptr1->next; } lptr = ptr1; } while (swapped); } // 创建链表节点 struct ListNode* createNode(int val) { struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); newNode->val = val; newNode->next = NULL; return newNode; } // 打印链表 void printList(struct ListNode *head) { struct ListNode *temp = head; while (temp != NULL) { printf("%d ", temp->val); temp = temp->next; } printf("\n"); } int main() { // 创建链表 struct ListNode *head = createNode(5); head->next = createNode(3); head->next->next = createNode(8); head->next->next->next = createNode(1); head->next->next->next->next = createNode(6); printf("排序前的链表:"); printList(head); // 对链表进行冒泡排序 bubbleSort(head); printf("排序后的链表:"); printList(head); return 0; } ``` 以上代码中,我们首先定义了链表节点的结构体`struct ListNode`,然后实现了冒泡排序函数`bubbleSort`。在`bubbleSort`函数中,我们使用了个指针`ptr1`和`lptr`,其中`ptr1`用于遍历链表,`lptr`用于记录已经排好序的部分的末尾节点。通过比较相邻节点的值,如果前一个节点的值大于后一个节点的值,则交换它们的值。通过多次遍历和交换,最终将较大的元素逐渐“冒泡”到链表的末尾。 在`main`函数中,我们创建了一个示例链表,并调用`bubbleSort`函数对链表进行排序。最后,打印排序前和排序后的链表。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值