冒泡排序法

1.冒泡排序： 首先从数组的最左边开始的，取出第0位置的（左边）的数据和第一号的位置的（右边）的数据，如果左边的数据大于右边的数据，则进行交换，否则不进行交换，沿着这个算法一直延续下去，最大的就会排到最右边，然后再取出这个最大的数放到一边，把剩余的在重新按照这个算法再排，就排出来了。

2.动态分析：

3 1 6 2 5
 
      第一次排序
      1 3 6 2 5
      1 3 6 2 5
      1 3 2 6 5
      1 3 2 5 6
  
      1 3 2 5
      第二次排序
     1 3 2 5
     1 2 3 5
  
     1 2 3
     第三次排序
     1 2 3
     1 2 3
  
     1 2
      第四次排序
     1 2

3.相关的Java代码：

[java]  view plain  copy

1. package com.cal.paisu;  
2.   
3. public class Maopao {  
4.   
5.     public static void main(String[] args) {  
6.         int a[] = {3,1,6,2,5};  
7.         int temp;  
8.           
9.         for(int i=a.length-1;i>0;i--){  
10.             for(int j=0;j<i;j++){  
11.                 if(a[j]>a[j+1]){  
12.                     temp = a[j];  
13.                     a[j] = a[j+1];  
14.                     a[j+1] = temp;  
15.                 }  
16.             }  
17.         }  
18.           
19.         for(int i=0;i<a.length;i++){  
20.             System.out.println(a[i]);  
21.         }  
22.     }  
23.   
24. }  

[java]  view plain  copy

1. 结果：  

[java]  view plain  copy

1. 1  
2. 2  
3. 3  
4. 5  
5. 6  

相关的c语言代码

[plain]  view plain  copy

1. #include<stdio.h>  
2.   
3. void main(void)  
4. {  
5.     int i;  
6.     int j;  
7.     int temp;  
8.     int number[10] = {95, 45, 15, 78, 84, 51, 24, 12, 38, 97};  
9.   
10.     for(i=0;i<10;i++)  
11.     {  
12.         for(j=0;j<10-i-1;j++)  
13.         {  
14.             if(number[j]>number[j+1])  
15.             {  
16.                 temp = number[j];  
17.                 number[j] = number[j+1];  
18.                 number[j+1] = temp;  
19.             }  
20.         }  
21.     }  
22.   
23.     for(i=0;i<10;i++)  
24.     {  
25.         printf("%d", number[i]);  
26.         printf("\n");  
27.     }  
28. }