排序（初级的那三个）

初级的三种排序

1.最喜欢的选择排序

代码如下

void InsertSort(int a[],int n)
{
    int c;
        for(int k=1;k<n;k++)
        {
            int k2=k;
            while (k2>0 && a[k2]<a[k2-1])
            {
                c=a[k2-1];
                a[k2-1]=a[k2];
                a[k2]=c;
                k2--;
            }
            int j;
            for( j=0;j<n-1;j++)
            {
                printf("%d ",a[j]);
            }
            printf("%d\n",a[j]);

        }
}

原则上就是交换，并假定前面排的都没问题，以
K为中心，和K-1进行比较，如果发现不对，就交换彼此
而可能进行的是连续换，所以要保证K！= 0

需要熟记，而且最简单，最短，不考虑复杂度的问题

2.选择排序

（还是多写几次才好）

选择出最小的数字，关注的是数组的坐标值，找出那个最小的坐标，与最前面的交换（与第一个，第二个……）和冒泡排序一样，只需要排n-1次

BUG one（初始化坐标没记录，未把j2赋值为i） 记录：把数组的值设为min，进行比较，同时记录坐标值，繁琐，易错

BUG two 未与最前面的交换

代码如下

void SeletPai (int a[],int n)
{
    int min,c,j2;
    for(int i=0;i<n;i++)
    {
        min=a[i],j2=i;
        for(int j=i;j<n;j++)
        {
            if(a[j]<a[i])
            {
                min = a[j];
                j2=j;
            }
        }
        c=a[i];
        a[i]=min;
        a[j2]=c;
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
}

改正版代码

void SeletPai (int a[],int n)
{
    int c,min;
    for(int i=0;i<n;i++) {
        min = i;
        for (int k = i; ==k < n==; k++) {
            if (a[k] < a[i]) {
                min = k;
            }
        }
        c = a[i];
        a[i] = a[min];
        a[min] = c;
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
}

最好的MAYBE

void SelectSort(int a[],int n)
{
    int min,c,j;
    for(int i=0;i<n-1;i++)
    {

        min=i;
        for(int k=i;k<n;k++)
        {
            if(a[min]>a[k]){min=k;}
        }
        c=a[i];
        a[i]=a[min];
        a[min]=c;
        for( j=0;j<n-1;j++)
        {
            printf("%d ",a[j]);
        }
        printf("%d\n",a[j]);

    }
}

i<n-1

3.冒泡排序

进行交换后，会把最大的排在最后，然后要排的数目减1，IT 在不断的变短，要注意数组越界的问题

比如有10个数，第一趟最大比较到第九个数和第十个数
for(int i=0 ;i<=location ; i++)
{
if(a[I]>a[i+1])
{
c=a[i+1];
a[i+1]=a[i];
a[i]=c;
}
}
这样子就有问题，如果数组外的那个数大于最大的数就没问题，但若小于，会被换进来。

正确代码如下

void POPO (int a [],int size)
{
    int location,c;
    location = size - 1 ;
    for(;location >= 1;location--)
    {
        for(int i=0 ;i<location ; i++)
        {
            if(a[i]>a[i+1])
            {
                c=a[i+1];
                a[i+1]=a[i];
                a[i]=c;
            }
        }
    }
    for(int i=0;i<size;i++)
    {
        printf("%d ", a[i]);
    }
}