冒泡排序和选择排序

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

二、算法描述：
①、 比较相邻的元素 : 如果第一个元素比第二个元素大，那么就交换他们两个。
②、从 第一对相邻的元素 开始比较 直到 最后一对，这样在最后的元素应该会是最大的数。
③、 针对所有的元素（除了最后一个）重复以上的步骤。
重复步骤 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;
}

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

六、算法描述：
①、在待排序的一组数据中，选出最小（最大）的一个数与第一个位置的数交换。
②、然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置。
③、依次类推直到第 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;
}     

八、算法十大排序分类图