更新 260202/冒泡排序优化版.cpp
This commit is contained in:
@@ -21,15 +21,17 @@ int main() {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
// 3. 关键判断:如果这一轮走完,swapped 还是 false,说明没有发生任何交换
|
// 3. 关键判断: 如果这一轮走完,swapped 还是 false,说明没有发生任何交换
|
||||||
// 这意味着剩下的数字已经全都有序了,直接跳出循环
|
// 这意味着剩下的数字已经全都有序了,直接跳出循环
|
||||||
if (swapped == false) {
|
if (!swapped) {
|
||||||
|
cout<<"我没有运行 哈哈!";
|
||||||
break;
|
break;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
cout << "优化后的排序结果: ";
|
cout << "优化后的排序结果: ";
|
||||||
for (int i = 0; i < n; i++) cout << a[i] << " ";
|
for (int i = 0; i < n; i++)
|
||||||
|
cout << a[i] << " ";
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user