朗志工作室(Langzhi Studio)

职业生涯管理

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理
  12789 Posts :: 2 Stories :: 593 Comments :: 7 Trackbacks

公告

#include <stdio.h>
void swap(int *a, int *b);
void sort(int *a, int n);
void show(int *a, int n);

int main()
{
    int a[] = {4,7,3,1,4,2};
    int n = sizeof(a)/sizeof(int);
    printf("%ld\n",sizeof(int));
    sort(a , n);
    show(a , n);
    printf("\n");

    int z[] = {4,1};
    sort(z,2);
    show(z,2);
}

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

void sort(int *a, int n)
{
    int *p1,*p2,j;
    for(p1 = a , p2 = a+1 , j = 1;  p2 < a + n; p1++,p2++,j++)
    {
        for ( int i = 0; i < n - j; i++)
        {
            if (*p1 > *(p2+i))
            {
                //printf("-->%d,%d\n",*p1,*(p2+i));
                swap(p1,p2+i);
                //show(a,n);
            }
        }    
    }
}

void show(int *a, int n)
{
    for(int i = 0; i < n; i++)
    {
        printf("%d\t",a[i]);
    }
    printf("\n");
}

 

posted on 2018-03-21 15:17 lexus 阅读(...) 评论(...) 编辑 收藏