冒泡排序,从小到大,从大到小

本文提供了两个使用C语言实现的冒泡排序算法示例:一个用于将整数数组从小到大排序,另一个则实现从大到小的排序。通过简单的代码示例展示了冒泡排序的基本原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

从小到大

#include<stdio.h>
#define N 4
void maopao(int a[])
{
	int i,j,t;
	for(i=0;i<N;i++)
	{
		for(j=0;j<N-1;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
}
void print(int a[])  
{  
    for(int i=0;i<N;i++)  
    {  
        printf("%d ",a[i]);  
    }  
}  
int main()
{
	int a[4]={1,5,2,4};
    maopao(a);   
    print(a); 
	return 0;
}




从大到小

#include<stdio.h>
#define N 4
void maopao(int a[])
{
	int i,j,t;
	for(i=0;i<N;i++)
	{
		for(j=0;j<N-1;j++)
		{
			if(a[j]<a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
}
void print(int a[])  
{  
    for(int i=0;i<N;i++)  
    {  
        printf("%d ",a[i]);  
    }  
}  
int main()
{
	int a[4]={1,5,2,4};
    maopao(a);   
    print(a); 
	return 0;
}


好的!以下是基于 JavaScript 实现的 **从小到大** 和 **从到小** 的冒泡排序代码,并附带详细解释。 --- ### **从小到大冒泡排序** 这是最经典的冒泡排序形式,通过两层嵌套循环不断将较的值“冒”到最后面的位置。 ```javascript function bubbleSortAsc(arr) { const len = arr.length; for (let i = 0; i < len - 1; i++) { // 外层控制总共需要多少次比较 for (let j = 0; j < len - 1 - i; j++) { // 内层逐一遍历并交换 if (arr[j] > arr[j + 1]) { // 若前一个比后一个,则交换位置 [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; } } } return arr; } // 示例测试 console.log(bubbleSortAsc([64, 34, 25, 12, 22, 11, 90])); ``` #### 结果: 输入 `[64, 34, 25, 12, 22, 11, 90]` 将得到输出 `[11, 12, 22, 25, 34, 64, 90]`。 --- ### **从到小的冒泡排序** 只需修改判断条件即可让数组按降序排列(即更的数字移动到前面): ```javascript function bubbleSortDesc(arr) { const len = arr.length; for (let i = 0; i < len - 1; i++) { // 控制总轮数 for (let j = 0; j < len - 1 - i; j++) { if (arr[j] < arr[j + 1]) { // 修改为小于号 "<" 进行对比 [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; } } } return arr; } // 示例测试 console.log(bubbleSortDesc([64, 34, 25, 12, 22, 11, 90])); ``` #### 结果: 对于同样的输入 `[64, 34, 25, 12, 22, 11, 90]`,将会返回 `[90, 64, 34, 25, 22, 12, 11]`。 --- 两种方法本质上只是改变了元素之间的比较规则,但它们的核心思想仍然是相同的——利用多次相邻元素间的互换来逐步达到目标顺序。
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值