2017.8.11

今天新学了三种排序方式，刚开始听得有些懵逼，后来才渐渐懂了一些。

选择排序的通式是：

for(i=1;i<=n;i++)

{

    k=i;

    for(j=i+1;j<=n;j++)

        if(a[j]<a[k])k=j;//查找最小数的序号

    if(k!=j)

    {

    temp=a[i];a[i]=a[k];a[k]=temp;

    }

}

冒泡排序的通式是：

for(i=n;i>1;i--)

{

    for(j=1;j<i;j++)

{

    if(a[j]>a[j+1])swap(a[j],a[j+1]);//与后面的数比较，如果是逆序则交换。

}

}

至于插入排序掌握还不是十分的好所以就先不写总结了。