其他分享
首页 > 其他分享> > 820 2019 复试笔试题目 冒泡排序 改错

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

作者:互联网


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;
            }
        }
        */
    }
}

标签:tmp,复试,arr,++,len,改错,冒泡排序,升序,冒泡
来源: https://www.cnblogs.com/paulkg12/p/12242525.html