Fine tune

This commit is contained in:
Yudong Jin 2022-12-27 20:11:22 +08:00
parent edf1029ac4
commit 34ad07bfed
3 changed files with 10 additions and 8 deletions

View File

@ -48,6 +48,8 @@ void bubble_sort_with_flag(int nums[], int size)
} }
} }
/* Driver Code */
int main() int main()
{ {
int nums[6] = {4, 1, 3, 1, 5, 2}; int nums[6] = {4, 1, 3, 1, 5, 2};

View File

@ -14,9 +14,8 @@ void bubbleSort(vector<int>& nums) {
for (int j = 0; j < i; j++) { for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) { if (nums[j] > nums[j + 1]) {
// 交换 nums[j] 与 nums[j + 1] // 交换 nums[j] 与 nums[j + 1]
int tmp = nums[j]; // 这里使用了 std::swap() 函数
nums[j] = nums[j + 1]; swap(nums[j], nums[j + 1]);
nums[j + 1] = tmp;
} }
} }
} }
@ -31,9 +30,8 @@ void bubbleSortWithFlag(vector<int>& nums) {
for (int j = 0; j < i; j++) { for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) { if (nums[j] > nums[j + 1]) {
// 交换 nums[j] 与 nums[j + 1] // 交换 nums[j] 与 nums[j + 1]
int tmp = nums[j]; // 这里使用了 std::swap() 函数
nums[j] = nums[j + 1]; swap(nums[j], nums[j + 1]);
nums[j + 1] = tmp;
flag = true; // 记录交换元素 flag = true; // 记录交换元素
} }
} }

View File

@ -85,7 +85,8 @@ comments: true
for (int j = 0; j < i; j++) { for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) { if (nums[j] > nums[j + 1]) {
// 交换 nums[j] 与 nums[j + 1] // 交换 nums[j] 与 nums[j + 1]
std::swap(nums[j], nums[j+1]); // 这里使用了 std::swap() 函数
swap(nums[j], nums[j + 1]);
} }
} }
} }
@ -265,7 +266,8 @@ comments: true
for (int j = 0; j < i; j++) { for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) { if (nums[j] > nums[j + 1]) {
// 交换 nums[j] 与 nums[j + 1] // 交换 nums[j] 与 nums[j + 1]
std::swap(nums[j], nums[j+1]); // 这里使用了 std::swap() 函数
swap(nums[j], nums[j + 1]);
flag = true; // 记录交换元素 flag = true; // 记录交换元素
} }
} }