冒泡排序

时间：2015-07-12 18:44:28 阅读：168 评论：0 收藏：0 [点我收藏+]

标签：

1.算法介绍

　　它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

2.算法原理

　　冒泡排序算法的运作如下：（从后往前）

　　　　1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

　　　　2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

　　　　3.针对所有的元素重复以上的步骤，除了最后一个。

　　　　4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

3.源代码

　　C语言：

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

　　JAVA：

 1 public class BubbleSort
 2 {
 3     public void sort(int[] a)
 4     {
 5         int temp = 0;
 6         for (int i = a.length - 1; i > 0; --i)
 7         {
 8             for (int j = 0; j < i; ++j)
 9             {
10                 if (a[j + 1] < a[j])
11                 {
12                     temp = a[j];
13                     a[j] = a[j + 1];
14                     a[j + 1] = temp;
15                 }
16             }
17         }
18     }
19 }