排序

/*2010-09-12*/
/*排序*/
#include <stdio.h>
/*************************************************************
 *选择排序法：
  选出最小的放在第一个位置，第二小的放第一个位置......
 *用k记住所找数中最小数的下标
 *
 * **********************************************************/
void selectsort(int* p,int N)
{
    int i,j,k,temp;

 

    for(i=0;i<N-1;i++)
    {
        k=i;//先假设 i 处是这一趟中最小的
        for(j=i+1;j<N;j++)//遍历，以找到这一趟中最小的
        {
            if(*(p+j)<*(p+k))
                k=j;     // 用k记住所找数中最小数的下标
        }
        if(i!=k)//如果k!=i,那就是下标为k处是这一趟中最小的
        {
            temp=*(p+k);
            *(p+k)=*(p+i);
            *(p+i)=temp;
        }
    }
}
/*********************************************************
 *冒泡法：
 *
 * *******************************************************/
void bubblesort(int* p,int N)
{
    int i,j,temp;

 

    for(i=0;i<N-1;i++)
        for(j=i+1;j<N;j++)
            if(*(p+j)>*(p+i))
            {
                temp=*(p+i);
                *(p+i)=*(p+j);
                *(p+j)=temp;
            }
}
int main(void)
{
    int num[8]={87,98,54,54,2,41,45,21};
    int i=0;

 

    selectsort(num,8);
    for(i=0;i<8;i++)
    {
        printf("%d  ",num[i]);
    }
    printf("/n");
    bubblesort(num,8);
    for(i=0;i<8;i++)
    {
        printf("%d  ",num[i]);
    }
    printf("/n");
    return 0;
}