select_sort ； bubble_sort(int *pData,int length)

 

#include <stdio.h>

void select_sort(int *pData,int length);
void bubble_sort(int *pData,int length);

int main()
{
    int data[]={1,3,5,7,9,2,4,6,8,10};
    int length=sizeof(data)/sizeof(int);
    //select_sort(data,length);
    bubble_sort(data,length);
    for (int i=0;i<length;i++)
    {
        printf("%d,",data[i]);
    }
    printf("\n");
    return 0;
}

void swap(int& a,int& b)
{
    int tmp=a;
    a=b;
    b=tmp;
}

void bubble_sort(int *pData,int length)
{
    int k=length-2;
    bool swaped=false;
    while(k>=1){
        swaped=false;
        for (int i=0;i<=k;i++)
        {
            if (pData[i]>pData[i+1])
            {
                swap(pData[i],pData[i+1]);
                swaped=true;
            }
        }
        if (swaped==false)
        {
            break;
        }
        k-=1;
    }
}
/*
1,2,3,4,5,6,7,8,9,10,
请按任意键继续. . .
*/

void select_sort(int *pData,int length)
{
    for (int i=0;i<=length-2;i++)
    {
        int smallestIndex=i;
        for (int j=i+1;j<length;j++)
        {
            if (pData[smallestIndex]>pData[j])
            {
                smallestIndex=j;
            }
        }
        if (smallestIndex!=i)
        {
            swap(pData[i],pData[smallestIndex]);
        }
    }
}
/*
1,2,3,4,5,6,7,8,9,10,
请按任意键继续. . .
*/