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