练习:冒泡排序

一 :构思

        将乱序数字排列成依次递增的数列

1.创建需要排序的数组

2.创建排序说用的函数

3.遍历数组

二 :交换函数

temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
int text = 1;
	for (i = 0;i < sz-1;i++)//sz-1表示最后一个数字无需排序 
	{
		int j = 0;
		for (j = 0;j < sz - 1 - i;j++)
		{	
			int temp = 0;
			if (arr[j] > arr[j + 1])
			{	
				text = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}

		}if (text == 1) 
		{
			
			break;
		}
	}

此处text作用为验证所需要排序的数组是否是乱序,不为乱序直接输出,提高代码效率

三 :成品

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
//冒泡排序

void number(int arr[],int sz) 
{
	//进行排序(1.数组本生无须排序2.数组需要排序)
	int i = 0;
	int text = 1;
	for (i = 0;i < sz-1;i++)//sz-1表示最后一个数字无需排序 
	{
		int j = 0;
		for (j = 0;j < sz - 1 - i;j++)
		{	
			int temp = 0;
			if (arr[j] > arr[j + 1])
			{	
				text = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}

		}if (text == 1) 
		{
			
			break;
		}
	}
}
//3便利排序后的数组
int main() 
{
	//1 创建需要排序的数组
	int arr[] = {10,9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[0]);
	//2 写函数 
	number(arr,sz);
	int  i = 0;
	for (i = 0;i < sz;i++)
	{
		printf("arr[%d]=%d\n", i, arr[i]);
	}

	return 0;
}

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值