820 2019 复试笔试题目 冒泡排序 改错

Posted 2020-11-25 paulkg12

void bubbleSort(elemType arr[], int len){
    elemType tmp;
    int i, j;
    //利用i用作冒泡指导官， 做 n - 2 次冒泡即可
    for(i = 0; i < len - 1; i++) {//这里的< len - 1 ; 是说明我们最多做len - 2 次冒泡
        //（如果做到len - 1，又因为i从0开始，那么就是实际上做了len 次冒泡，
        //而实际上，最后一次的冒泡是没有必要的，因为就剩一个元素没有被排序，
        //这个元素一定是最小的（在本例子中，我们排出来升序））
        for(j = 0; j < len - 1 - i; j++) {// j 用作每次交换 中的 交换哨兵
            if(arr[j] > arr[j + 1]) {// 本例中我们把大的交换到最右边。升序。
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
        // 如果要降序
        /*
        for (j = 0; j < len - 1 - i; j++) {
            if(arr[j] < arr[j + 1]) {
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
        */
    }
}