首页 > 编程语言 > 详细

c语言冒泡和选择排序

时间:2015-03-12 22:42:58      阅读:362      评论:0      收藏:0      [点我收藏+]

冒泡排序代码:

//冒泡排序
void arr(){
    int arr[] = {3,2,4,1};
    int count = sizeof(arr)/sizeof(arr[0]);

    for (int i=0; i<count-1; i++) {
        for (int j=0; j<count-i-1; j++) {
           
            if (arr[j]<arr[j+1]) {
                int temp;
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
               
            }
           
        }
    }
    
    for (int x = 0; x<count; x++) {
        
        printf("count=%i,value=%i\n",count,arr[x]);
        
    }
    
    
}


冒泡的指针排序:

void pointArr(){
    int arr[] = {5,4,6,2,7,1,3};
    int count = sizeof(arr)/sizeof(arr[0]);
    
    int *pointer;
    pointer = arr;
    for (int i = 0; i<count-1; i++) {
        for (int j = 0; j<count-i-1; j++) {
            if (*(pointer+j)<*(pointer+j+1)) {
                int tem;
                tem = *(pointer+j);
                *(pointer+j) = *(pointer+j+1);
                *(pointer+j+1) = tem;
            }
        }
    }
    
    for (int x = 0; x<count; x++) {
        
        printf("count=%i,value=%i\n",count,arr[x]);
        
    }
    
}


选择排序代码:

void selectArr(){
    int arr[] = {4,3,5,2,10,50,20,45};
    int count = sizeof(arr)/sizeof(arr[0]);
    
    for (int i = 0; i<count-1; i++) {
        for (int j = i+1; j<count; j++) {
            if (arr[i]>arr[j]) {
                int temp;
                temp = arr[i];
                arr[i] = arr[j];
                arr[j]=temp;
            }
        }
    }
    for (int x = 0; x<count; x++) {
        
        printf("count=%i,value=%i\n",count,arr[x]);
        
    }
    
}


c语言冒泡和选择排序

原文:http://my.oschina.net/u/936286/blog/386410

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!