冒泡排序（不断将大的数字向下沉）_冒泡排序大数下沉

核心内容：
冒泡程序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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

运行结果：

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]);
	       }
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

运行结果：

70
60
20
10
-90
1
2
3
4
5