将第二段代码和第三段代码和第一段代码函数格式相统一//冒泡排序 void maopaoSort(int nums[], int n) { int size = n; for (int i = 1; i < size; i++) { bool flag = true; for (int j = 0; j < size - i; j++) { if (nums[j] > nums[j + 1]) { swap(nums[j], nums[j + 1]); flag = false; } } if (flag) { break; } } } void quickSort(int nums[], int left, int right) { if (left >= right) return; // 只有一个元素或者没有元素,直接返回 if (right - left + 1 < 10) { // 数组长度小于 10,使用插入排序 insertSort(nums, left, right); return ;0 } int pivot = nums[left]; // 选取最左边的元素作为基准值 int i = left, j = right; while (i < j) { while (i < j && nums[j] >= pivot) j--; nums[i] = nums[j]; while (i < j && nums[i] <= pivot) i++; nums[j] = nums[i]; } nums[i] = pivot; // 基准值归位 quickSort(nums, left, i - 1); // 递归排序左边部分 quickSort(nums, i + 1, right); // 递归排序右边部分 } void xuanzeSort(int nums[],int n) { int n = nums.size(); for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (nums[j] < nums[minIndex]) { minIndex = j; } } if (minIndex != i) { swap(nums[i], nums[minIndex]); } } }
时间: 2024-01-31 16:03:04 浏览: 64
cpp代码-//冒泡排序算法 //从左到右,循环地比较相邻元素,这样一轮下来,最值就会像泡泡般从左跑到最右边
可以将第二段和第三段代码的函数格式与第一段代码相统一,修改后的代码如下:
```
// 冒泡排序
void maopaoSort(int nums[], int n) {
int size = n;
for (int i = 1; i < size; i++) {
bool flag = true;
for (int j = 0; j < size - i; j++) {
if (nums[j] > nums[j + 1]) {
swap(nums[j], nums[j + 1]);
flag = false;
}
}
if (flag) {
break;
}
}
}
// 快速排序
void quickSort(int nums[], int left, int right) {
if (left >= right) {
return;
}
// 只有一个元素或者没有元素,直接返回
if (right - left + 1 < 10) {
// 数组长度小于 10,使用插入排序
insertSort(nums, left, right);
return;
}
int pivot = nums[left]; // 选取最左边的元素作为基准值
int i = left, j = right;
while (i < j) {
while (i < j && nums[j] >= pivot) {
j--;
}
nums[i] = nums[j];
while (i < j && nums[i] <= pivot) {
i++;
}
nums[j] = nums[i];
}
nums[i] = pivot; // 基准值归位
quickSort(nums, left, i - 1); // 递归排序左边部分
quickSort(nums, i + 1, right); // 递归排序右边部分
}
// 选择排序
void xuanzeSort(int nums[], int n) {
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (nums[j] < nums[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
swap(nums[i], nums[minIndex]);
}
}
}
```
阅读全文