三种基本排序 （直接）（选择 ）（冒泡）

直接排序

#include <stdio.h>

#include <stdlib.h>

 

int main()

{

    int a[10] = {1,3,4,3,1,3,6,5,41,1}, temp, i, j;

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

    {

        temp = a[i];

        j = i - 1;

        while( j >= 0 && temp < a[j])

        {

            a[j + 1] = a[j];

            j--;

        }

        a[j + 1] = temp;

    }

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

        printf("%d ",a[i]);

    return 0;

}

//选择排序法

/*

#include <stdio.h>

int main()

{

    int a[10], i , j;

    int  minloc,t;

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

        scanf(" %d",&a[i]);

 

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

    {

 

        minloc = i;

 

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

 

           if( a[j] > a[minloc] )

            minloc = j;

 

 

        if( minloc != i)

        {

           t = a[i];

           a[i] = a[minloc];

           a[minloc] = t;

        }

 

    }

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

        printf(" %d ",a[i]);

}

*/

//冒泡排序

/*

#include <stdio.h>

int main()

{

    int a[10], i , j,flag, temp;

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

        scanf("%d",&a[i]);

 

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

    {

        flag = 0;

        for( j = 0; j < 10-i; j++)

            if( a[j] > a[j + 1] )

            {

              temp = a[j];

              a[ j ] = a[j+1];

              a[j+1] = temp;

              flag = 1;

            }

 

    }

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

        printf("%d ",a[i]);

 

}

*/