ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

C语言排序篇:冒泡排序

2022-03-11 14:00:11  阅读:240  来源: 互联网

标签:int Data1 variables number 冒泡排序 C语言 排序 Data Data2


基本思想,向气球冒泡泡一样,每次比较相邻两个数,如果a[i]大于a[i+1],则交换,负责继续比较。这样每一轮比较过后大一点的数据都到了最后一位。每次比较一轮都减少一个数据,减少的数据为这一轮比较的最大的数,放到了最后。

Ø 设置标志位减少程序运行
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define _number 10
void Swap(int *_Data1, int *_Data2);
void Bubble_Sort(int Data[], int num);
int main()
{
	int Arrayname[10] = { 1,8,33,676,22,8321,63,34,99,100 };
	int variables;
	Bubble_Sort(Arrayname, _number);
	printf("冒泡排序之后为:\n");
	for (variables = 0; variables < _number; variables++)
	{
		printf("%-5d", Arrayname[variables]);
	}
	printf("\n");

	return 0;
}

void Swap(int *_Data1, int *_Data2)
{
	int contextData;
	contextData = *_Data1;
	*_Data1 = *_Data2;
	*_Data2 = contextData;

}

void Bubble_Sort(int Data[], int num)
{
	int Bubble_sort[_number];
	int i, j;
	int flag;
	for (i = 0; i < _number - 1; i++)
	{
		flag = 1;
		for (j = 0; j < _number - i - 1; j++)
		{
			if (Data[j] > Data[j + 1])
			{
				Swap(&Data[j], &Data[j + 1]);
				flag = 0;
			}
		}
		if (flag)
			break;
	}
}

如果对您的问题有帮助的话可以帮忙点个赞,谢谢~QQ群:540093471 有问题大家可以一起交流沟通!

标签:int,Data1,variables,number,冒泡排序,C语言,排序,Data,Data2
来源: https://blog.csdn.net/weixin_42362528/article/details/123423154

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有