来北京的日子（3）--排序算法

今天是培训的第二天，还没有正式的开课，老师给讲了冒泡排序、快速排序、插入排序算法

1.冒泡排序：

#include <stdio.h>

#include <stdlib.h>

void swap(int *a,int *b);

int main(void)

{

    int li_array[8]={6,8,2,7,9,10,5,4};

    int i,j;

    for(i=0;i<8;i++)

    {

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

        {

            if(li_array[i]<li_array[j])

            {

                li_array[i]=li_array[j]^li_array[i];

                li_array[j]=li_array[i]^li_array[j];

                li_array[i]=li_array[i]^li_array[j];

            }

        }

    }

    for(i=0;i<8;i++)

    {

        printf("%4d",li_array[i]);

    }

    printf("\n");

    return 0;

}

2.冒泡排序2：

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

    int li_array[8]={6,8,9,10,5,4,3,7};

    int i,j;

    for(i=0;i<8;i++)

    {

        for(j=0;j<=8-i-1;j++)

        {

            if(li_array[j]<li_array[j+1])

            {

                li_array[j]=li_array[j]^li_array[j+1];

                li_array[j+1]=li_array[j]^li_array[j+1];

                li_array[j]=li_array[j]^li_array[j+1];

            }

        }

    }

    for(i=0;i<8;i++)

    {

        printf("%4d",li_array[i]);

    }

    printf("\n");

    return 0;

}

3.插入排序：

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

    int i,j;

    int li_array[8]={100,4,6,9,2,5,7,8};

    int li_tmp;

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

    {

        li_tmp=li_array[i];

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

        {

            if(li_tmp>li_array[j])

            {

                //li_tmp=li_array[j];

                break;

            }

            else

            {

                

                li_array[j+1]=li_array[j];

                //li_array[j]=li_tmp;

            }

        }

        li_array[j+1]=li_tmp;

    }

    for(i=0;i<8;i++)

    {

        printf("%4d",li_array[i]);

    }

    printf("\n");

    return 0;

}

4.选择排序：

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

    int max,k;

    int li_array[8]={1,2,5,8,9,3,4,6};

    int i,j;

    for(i=0;i<8-1;i++)

    {

        max=li_array[i];

        k=i;

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

        {

            if(max<li_array[j])

            {

                max=li_array[j];

                k=j;

            }

        }

        li_array[k]=li_array[i];

        li_array[i]=max;

    }

    for(i=0;i<8;i++)

    {

        printf("%4d",li_array[i]);

    }

    printf("\n");

    return 0;

}

快速排序还没弄明白，，弄明白了再写，，，，