冒泡排序(不断将大的数字向下沉)


核心内容:
冒泡程序C语言版、Java版、Python版本.


好长时间没有写博客了,写博客的时候总是可以让一个人静下心来,今天学习的是冒泡排序。
冒泡排序的原理如下图所示:
这里写图片描述
C语言版代码示例:

# include <stdio.h>


void sort(int *a, int len)
{
     for (int i=1; i<len; i++)
	 {
	     for (int j=0; j<len-i; j++)
		 {
		   
			 if (a[j] > a[j+1])
			 {
			     int tmp;
				 tmp = a[j];
				 a[j] = a[j+1];
				 a[j+1] = tmp;
			 }
		 }
	 }
     
	 for (int k=0; k<len; k++)
	 {
	     printf("%d\t",a[k]);
	 }

}
int main()
{
	 int a[5] = {10,20,-10,-50,60};

	 sort(a,5);

     return 0;
}

运行结果:
这里写图片描述
Java语言代码示例:

public class App1 
{
	public static void main(String[] args)
    {
       int[] a = {10,20,60,-90,70};
       
       sort(a,a.length);//数组的名字实际上是数组的首元素的地址
       
    }
	public static void sort(int a[],int len)//a在这里面实际上是一个指针变量
	{
	       for (int i=1; i<len; i++)  //5个数需要比较4轮
	       {
	    	   for (int j=0; j<len-i; j++)//每一轮需要比较n-i次
	    	   {
	    		   if (a[j] < a[j+1])
	    		   {
	    			   int tmp;
	    			   tmp = a[j];
	    			   a[j] = a[j+1];
	    			   a[j+1] = tmp;
	    		   }
	    	   }	   
	       } 
	       for (int k=0; k<len; k++)
	       {
	    	   System.out.println(a[k]);
	       }
	}
}

运行结果:

70
60
20
10
-90
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只懒得睁眼的猫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值