bubble sort O(n2)

#include <stdio.h>

void input(int* array);
void order(int* p); 
int main()
{
        int array[10];  
        input(array);
        order(array);

        for(int i =0; array[i] != '\0'; i++) {
                printf("number is:%d\r\n", array[i]);
        }   
        return 0;
}

void input(int* array)
{
        int n;
        while(1) {
                scanf("%d", &n);
                if(n == -1) break;
                *array = n;
                array++;
        }   
}
void order(int* p)
{
     
        int tmp;
        for(int i =0; *(p+i) != '\0' ;i++) {

                for(int j = i+1; *(p+j) !='\0'; j++) {
                    
                        if(*(p+i) > *(p+j)) {
                                tmp = *(p+j);
                                *(p+j) = *(p+i);
                                *(p+i) = tmp;
                        }   
                }   
        }   
}

  

posted @ 2013-03-12 12:22  通杀  阅读(142)  评论(0编辑  收藏  举报