iOS算法(四)之冒泡排序

冒
泡排序法的基本思想：（以升序?yàn)槔┖衝個元素的數(shù)組原則上要進(jìn)行n-1次排序。對于每一躺的排序，從第一個數(shù)開始，依次比較前一個數(shù)與后一個數(shù)的大
小。如果前一個數(shù)比后一個數(shù)大，則進(jìn)行交換。這樣一輪過后，最大的數(shù)將會出現(xiàn)稱為最末位的數(shù)組元素。第二輪則去掉最后一個數(shù)，對前n-1個數(shù)再按照上面的
步驟找出最大數(shù)，該數(shù)將稱為倒數(shù)第二的數(shù)組元素......n-1輪過后，就完成了排序。/*冒泡排序  分析詳解:
     原始數(shù)據(jù): 28, 30, 19, 2, 23
     第一趟:
           第一次:28, 30, 19, 2, 23
           第二次:28, 19, 30, 2, 23
           第三次:28, 19, 2, 30, 23
           第四次:28, 19, 2, 23, 30
     第二趟:
           第一次:19, 28, 2, 23, 30
           第二次:19, 2, 28, 23, 30
           第三次:19, 2, 23, 28, 30
     第三趟:
           第一次:2, 19, 23, 28, 30
           第二次:2, 19, 23, 28, 30
     第四趟:
           第一次:2, 19, 23, 28, 30
     */
    //n個元素比較n-1趟
    //每趟比較次數(shù) = 數(shù)組元素個數(shù) - 趟數(shù)
代碼實(shí)現(xiàn):
    //隨機(jī)產(chǎn)生一組20個元素的數(shù)組取值范圍為[20, 40]
    int a[20] = {0};
    printf("隨機(jī)產(chǎn)生的一個包含20個元素的數(shù)組:\n");
    for (int i = 0; i < 20;
 i++) {
        a[i] = arc4random()%(40 - 20 + 1)
 + 20; //arc4random產(chǎn)生隨機(jī)數(shù)
        printf("%d  ", a[i]);
    }
    for (int i = 0; i < 20 - 1;
 i++) {              
    //比較的趟數(shù)
        for (int j = 0; j < 20 - 1 -
 i; j++) {     
        //每趟比較的次數(shù)
            if (a[j] > a[j + 1]) {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
    printf("\n進(jìn)行冒泡排序,產(chǎn)生一組從小到大順序的數(shù)組:\n");
    for (int i = 0; i < 20;
 i++) {
        printf("%d  ", a[i]);
    }