冒泡排序与选择排序（方法+动画+算法十大排序分类图）_选择排序和冒泡排序

目录：

1. 冒泡排序（ Bubble Sort ）
2. 选择排序（Selection Sort ）
3. 算法十大排序分类图

一、冒泡排序

冒泡排序（Bubble Sort）：是一种较简单的排序算法。

算法描述：

1. 比较相邻的元素 : 如果第一个元素比第二个元素大，那么就交换他们两个。
2. 从 第一对相邻的元素 开始比较 直到 最后一对，这样在最后的元素应该会是最大的数。
3. 针对所有的元素（除了最后一个）重复以上的步骤。
4. 重复步骤 1~3 ，直到没有任何一对数字需要比较。

名字由来：

• 因为越小的元素会经由交换 慢慢 “浮” 到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

这种如同水底的气泡逐步冒出水面一样，故称为冒泡法 或 起泡法。

问题：请对10个整数进行排序，要求对它们按由小到大的顺序排序。

这种问题称为 数的排序（sort），有 升序 和 降序 两种。

每次将相邻两个数比较，将小的调到前面。

比较 ：如果有 n 个数，则要进行 n-1 次比较，在第一趟比较中要进行 n-1 次两两比较，在第j趟比较重要进行 n-j 次两两比较。

本题 ： n = 10
① 进 行 9 次 循 环，实 现 9 趟 比 较
② 在 每 一 趟 中 进 行 9 - j 次 比 较

程序…………………………………………

#include<stdio.h>
int main()      //冒泡排序（也称泡法排序） 
{
    int a[10];
    int i,j,t;
    printf("请输入10个数：\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    printf("\n");
    for(j=0;j<9;j++)           //进行9次循环，实现9趟比较 
        for(i=0;i<9-j;i++)     //在每一趟中进行9-j次比较 
            if(a[i]>a[i+1])    //相邻两个数比较，将 > 改成 < （由大到小排序）
            {
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
    printf("由小到大排序：\n");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

运行结果…………………………………………

二、选择排序

选择排序（Selection Sort）：是一种简单直观的排序算法。

算法描述：

1. 在待排序的一组数据中，选出最小（最大）的一个数与第一个位置的数交换。
2. 然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置。
3. 依次类推
4. 直到第 n-1 个元素与第 n 个元素交换位置，选择排序结束。

选择排序虽然简单和直观名，但无论是哪种情况，哪怕原数组已排序完成，它仍然进行n(n+1)/2 次的比较。所以，选择排序是不稳定的排序方法。

问题：请对10个整数进行排序，要求对它们按由小到大的顺序排序。

本题 ： n = 10
① 进 行 9 次 循 环，实 现 9 趟 比 较
② 在 每 一 趟 中 进 行 9 - i 次 比 较

程序…………………………………………

#include<stdio.h>
int main()
{
    int a[10]={6,8,9,66,-2,-4,-16,888,10,0};
    int i,j,min,temp;
    printf("请输入10个整数：\n"); 
    for(i=0;i<10;i++)
        printf("%d  ",a[i]);
    for(i=0;i<9;i++)           //进行9次循环
    {
        min=i;   
        for(j=i+1;j<10;j++)    //进行10-(i+1)=9-i次比较, 注意 j=i+1 
            if(a[min]>a[j])    //将 > 改成 < （由大到小排序）
                min=j;
        if(min!=i)
        {
            temp=a[i];
            a[i]=a[min];
            a[min]=temp; 
        }
    }
    printf("\n\n由小到大排序结果：\n");
    for(i=0;i<10;i++)
        printf("%d  ",a[i]);
    printf("\n");
    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

//去掉if语句，即将2，3，7行去掉也对
if(min!=i)          // 第2行
{                   // 第3行
    temp=a[i];      // 第4行
    a[i]=a[min];    // 第5行
    a[min]=temp;    // 第6行
}                   // 第7行
//有if语句，可使程序运行次数减少
//即，a[min]比后面的数都大，不用执行4，5，6语句
1
2
3
4
5
6
7
8

运行结果…………………………………………

三、算法十大排序分类图