回顾冒泡排序(新增优化代码)

发布时间：2020-12-14 04:42:10 所属栏目：百科来源：网络整理

导读：// // main.c 数组-冒泡排序 Created by LongMa on 2019/6/26. Copyright ? 2019. All rights reserved. // #include stdio.h int main( int argc, const char * argv[]) { int a[ 10 ]; for ( int i = 0 ; i 10 ; i++ ) { printf( " 请输入第%d个整数,共10

//
//  main.c
  数组-冒泡排序
  Created by LongMa on 2019/6/26.
  Copyright ? 2019. All rights reserved.
//
 
#include <stdio.h>

int main(int argc,const char * argv[]) {
    int a[10];
    for (int i = 0; i < 10; i++) {
        printf("请输入第%d个整数,共10个:",i + 1);
        scanf(%da[i]);
    }
     
    int temp = 0;
     
    冒泡：第一次，最大的排到了最后一位；第二次（不用对比最后一个），次大的排到倒数第二位...
    0; i <= 10 - 1 - 1 ; i++) {共3个数，要循环2次 => n个数，循环n-1次
        int endLoop = ;
        int j = 0; j <= 1 - i ; j++) {i为0时，j + 1最大 == 9,j最大 == 8
            if (a[j] > a[j + ]) {
                temp = a[j];
                a[j] = a[j + ];
                a[j + 1] = temp;
                endLoop = ;
                printf(exchangedn");
            }
        }
        
        printf(第%d次循环n,i);
        未发生过交换，说明已全部有序。结束循环
        if (0 == endLoop) {
            break;
        }
    }
     
    int k = 0; k < 10; k++%dtreturn ;
}

?log：

请输入第1个整数,共10个:
请输入第2个整数,1)">2
请输入第3个整数,1)">3
请输入第4个整数,1)">4
请输入第5个整数,1)">5
请输入第6个整数,1)">6
请输入第7个整数,1)">8
请输入第8个整数,1)">7
请输入第9个整数,1)">
请输入第10个整数,1)">9
exchanged
exchanged
第0次循环
第1次循环
1    2    3    4    5    6    7    8    9    10    Program ended with exit code: 0

swift实现版

 import Foundation
 
 func mp(arr: Array<Int>) ->Array<Int> {
    var a = arr
    let len = a.count
    for i in 0...(len - ){
        var endLoop = 0
        for j 2 - i){
            if a[j] > a[j + ] {
                
                exchange
                let temp = a[j + ]
                a[j +  a[j]
                a[j] = temp
                endLoop = 
                print(exchanged)
            }
        }
        
        print(第(i)次循环)
        if  endLoop{
            ;
        }
        
    }
    return a
 }
 
 let gArr : [Int] = [6,3,1)">5,1)">4,1)">88,1)">9,1)">2,1)">1,1)">]
 let lRslt = mp(arr: gArr)
 print(lRslt)
 
 print(---------)
 let gArr1 : [Int] = [8,1)">7,1)">]
 let lRslt1 = mp(arr: gArr1)
 print(lRslt1)

log:

exchanged
exchanged
exchanged
exchanged
exchanged
exchanged
exchanged
第0次循环
exchanged
exchanged
exchanged
exchanged
第1次循环
exchanged
exchanged
exchanged
第2次循环
exchanged
exchanged
exchanged
第3次循环
exchanged
exchanged
exchanged
第4次循环
exchanged
exchanged
exchanged
第5次循环
exchanged
exchanged
第6次循环
exchanged
第7次循环
[0,1)">88]
---------
exchanged
第0次循环
第1次循环
[9]

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!