A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© junjunzhang 中级黑马   /  2015-11-28 17:35  /  1884 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

void maoPao1(int arr[],int len){
   
    int temp;
   
//    双重循环

    for (int i = 0; i < len; i++) {
        
        for (int j = 0; j < len - 1 - i; j++) {
            
            if (arr[j] > arr[j+1]){
            
                temp = arr[j];
               
                arr[j] = arr[j+1];
               
                arr[j+1] = temp;      
            }
        }
    }
}
void maoPao2(int arr[],int len){
   
    int temp;
   
//    双重循环

    for (int i = 0; i < len-1; i++) {
        
        for (int j = 0; j < len - 1 - i; j++) {
            
            if (arr[j] > arr[j+1]){
            
                temp = arr[j];
               
                arr[j] = arr[j+1];
               
                arr[j+1] = temp;      
            }
        }
    }
}
int main(int argc, const char * argv[]) {

    int a[10] = {1,234,23,45,12,34,19,5,654,300};
   
    for (int i = 0; i < 10; i++) {
        
        printf("%d\t",a[i]);
   
    }
   
    printf("\n");
   
//    进行排序
   
    maoPao1(a, 10);
   
    for (int i = 0; i < 10; i++) {
        
        printf("%d\t",a[i]);
        
    }
   
    printf("\n");

maoPao2(a, 10);
   
    for (int i = 0; i < 10; i++) {
        
        printf("%d\t",a[i]);
        
    }
   
    printf("\n");
   
    return 0;
}

6 个回复

倒序浏览
谢谢分享
回复 使用道具 举报
节约一次判断嘛,画图分析就知道了
回复 使用道具 举报
wx_YXxWrUwd 发表于 2015-11-28 18:18
节约一次判断嘛,画图分析就知道了

谢谢学长
回复 使用道具 举报
不错.................
回复 使用道具 举报
优化代码,加快效率
回复 使用道具 举报
冒泡排序\选择排序是重点,要好好学习这个!!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马