选择排序与冒泡排序 笔记

1.选择排序
以升序为例：
若不说进行比较的具体过程，用选择排序就是先确定数组中最小的数放在数组的第一个位置，再确定第二小的放在数组的第二个位置，再确定第三小的放在数组的第三个位置…以此类推。
先用数组的第一个数据a[0]分别与数组中的其他数据a[i]进行比较，若a[0]>a[i]，就把a[0]的值赋给a[i],a[i]的值赋给a[0]，这样便利数组比较完成后，最小的数值就放在了数组的第一个位置a[0]中了。
然后再用a[1]与数组中其他数进行比较（比较a[1]后面的数，不在比较a[0]，因为已经确定a[0]为数组中的最小的了），若a[1]>a[i]，就把a[1]的值赋给a[i],a[i]的值赋给a[1]，比较完成后数组第二小的数就放在数组的第二个位置a[1]中了。
以此类推，用a[3],a[4],…a[n-2]与它们之后的数进行比较，排序就完成了。

简单样例：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a[5];
    int i,j;
    printf("输入：");
    for(i=0;i<5;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<5-1;i++)
    {
        for(j=i+1;j<5;j++)
        {
            if(a[i]>a[j])//交换值
            {
                int k;
                k=a[i];
                a[i]=a[j];
                a[j]=k;
            }
        }
    }
    for(i=0;i<5;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}

2.冒泡排序
冒泡排序的原理是：从左到右，相邻两个元素进行比较，把较小的（或较大的)元素后移,每遍历数组比较一轮，就会找到序列中最大的一个或最小的一个（看你是升序还是降序排列）。这个数就会从序列的最右边冒出来。
以从小到大排序为例，第一轮比较后，所有数中最大的（或最小的）那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。
简单样例(以升序为例)：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,j;
    int n;
    int a[50];
    printf("数组元素个数:");
    scanf("%d",&n);
    printf("输入元素:");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)//冒泡排序
    {
        for(j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            { 
                int k;
                k=a[j];
                a[j]=a[j+1];
                a[j+1]=k;
            }
        }
    }
    printf("结果:");
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}