双重循环排序与冒泡排序算法

双重循环排序

    双重循环排序算法是一种非常简单的排序算法，这种算法很容易让人理解，也很实用，但是排序的效率很低。基本思路是用第一个数与后面的所有数进行比较，然后把最小的数放到第一个位置，然后用第二个数与后面的所有数进行比较，然后把第二个最小的数放到第二个位置，然后用第三个数....最后用倒数第二个数进行比较，这样最终形成从小到大的排列顺序。

 

C语言源代码：

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int i, j, t;
 6     int a[10] = {2, 5, 8, 1, 3, 4, 7, 9, 0, 6}; // 共10个数据 
 7     // 双重for循环排序 
 8     for(i=0; i<9; i++) // 从第1个到第9个
 9     {
10         for(j=i+1; j<10; j++) // 将a[i]和后面的所有数进行比较 
11         {
12             if(a[i]>a[j]) // 如果a[i]大于后面的数则进行交换 
13             {
14                 t=a[i];
15                 a[i]=a[j];
16                 a[j]=t;
17             }
18         }
19     }
20     printf("排序后：\n");
21     for(i=0; i<10; i++)
22     {
23         printf("%d ", a[i]);
24     }
25     return 0;
26 }

 

冒泡排序算法：

    基本思路：假设有10个数，则需要进行10-1趟(即9趟)比较，每趟从第一个数开始与后面相邻的一个数比较，如果前面的数比后面相邻的数大则相互交换，经过一趟比较之后，最大的那个数被放在最后面。然后进行下一趟比较，又从第一个数开始比较，但不包括前面一趟已经找出来的那个最大的数，因此下一趟要比前一趟比较的次数少一次。可见这种算法每进行一趟后会把本趟最大的数“升到”末尾，如气泡一样逐步升出水面，故称为“冒泡法”或“起泡法”。

C语言源代码：

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int i, j, t;
 6     int a[10] = {2, 5, 8, 1, 3, 4, 7, 9, 0, 6}; // 共10个数据 
 7     // 冒泡排序 
 8     for(i=0; i<9; i++) // 总共需要比较9趟
 9     {
10         for(j=0; j<9-i; j++) // 只需比较前面的数，最后的是最大数，第一趟i为0时比较9次，第二趟比较8次，第三趟比较7次....
11         {
12             if(a[j]>a[j+1]) // 如果a[j]大于后面相邻的一个数则进行交换 
13             {
14                 t=a[j];
15                 a[j]=a[j+1];
16                 a[j+1]=t;
17             }
18         }
19     }
20     printf("排序后：\n");
21     for(i=0; i<10; i++)
22     {
23         printf("%d ", a[i]);
24     }
25     return 0;
26 }

 

转载于:https://www.cnblogs.com/wuqianling/p/5370162.html