排序整形数组

升序冒泡排序的排序过程：
比如数组元素为 6 5 4 3 2 1
第一次要让6进行五次比较最后排好6的位置，数组中的元素顺序变为：5 4 3 2 1 6，接下来5要进行四次比较来排位置，排完之后顺序为4 3 2 1 5 6，以此类推，总结可以为排序的趟数为数组元素个数减一，第i趟数字比较要有n-1-i次.实现代码如下：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[6] = { 6, 5, 4, 3, 2, 1 };
    int i = 0;
    int j = 0;
    for (i = 0; i < 5; i++)//进行n-1=5趟比较
    {
        for (j = 0; j < 5 - i; j++)//第i趟数字之间进行n-1-i次比较
        {
            if (a[j]>a[j + 1])
            {
                int tmp = a[j];
                a[j] = a[j + 1];
                a[j + 1] =tmp;
            }
        }
    }
    for (j = 0; j < 6; j++)
    {
        printf("%d ",a[j]);
    }
    system("pause");
    return 0;
}

升序选择排序法
选择排序的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
选择排序，它的过程可以这样简述，若数组有6个数据，要进行5次循环，首先把数组的第一个数据当做数组中最小的元素，记录此数据的下标为min，继续向后找寻数组中最小的元素放在第一个位置，以此类推。

#include <stdio.h>
#include <stdlib.h>
void selection(int a[], int sz)
{
    int i = 0;
    int j = 0;
    int min = 0;
    int t = 0;
    for (i = 0; i < sz - 1; i++)
    {
        for (j = i + 1; j < sz; j++)//依次和后边数据进行比较
        {
            min = i;
            if (a[i]>a[j])
            {
                min = j;
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }
}
int main()
{
    int a[] = { 3, 4, 1, 5, 7, 8, 9 };
    int sz = sizeof(a) / sizeof(a[0]);
    int i = 0;
    selection(a, sz);
    for (i = 0; i < sz; i++)
    {
        printf("%d ", a[i]);
    }
    system("pause");
    return 0;
}

未完待续。。。