软件测试面试题冒泡排序代码,820 2019 复试笔试题目 冒泡排序 改错(示例代码)...

简介这篇文章主要介绍了820 2019 复试笔试题目 冒泡排序 改错(示例代码)以及相关的经验技巧，文章约860字，浏览量323，点赞数9，值得推荐！

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;

}

}

*/

}

}