数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++ 中的圆形排序
圆形排序是一种有趣的排序算法，用于对给定的元素数组进行排序。该算法对称比较数组的元素，并且一旦对一个部分中的元素进行排序，就会不断对称排序数组另一端的元素。
示例
让我们可视化数组的圆形排序。假设我们有一个包含 6 个元素的数组。
输入
N = 6
arr [ ] = { 2, 1, 5, 8, 7, 9 }
当我们为每个数组元素绘制同心圆时，将显示如下
输出
1 2 5 7 8 9
说明：使用圆形排序对数组中的元素排序后，将为 1、2、5、7、8、9。
圆形排序算法
- 将数组的第一个元素与最后一个元素进行比较，将第二个元素与数组的倒数第二个元素进行比较。
- 现在将数组分成两半，然后再次使用圆形排序将前半部分的第一个元素与它的末尾元素进行比较。
- 递归调用步骤 1 和步骤 2，直到数组变得有序。
实现圆形排序的 C++ 程序
示例
#include <bits/stdc++.h>
using namespace std;
bool circle_sort_rec(int * arr, int n) {
bool swaped = false;
if (n <= 2) {
if (arr[0] > arr[n - 1]) {
swap(arr[0], arr[n - 1]);
swaped = true;
}
return swaped;
}
int mid = (n + 1) / 2;
for (int i = 0; i < mid; i++) {
if (i == n - i - 1) {
if (arr[i] > arr[i + 1]) {
swap(arr[i], arr[i + 1]);
swaped = true;
}
} else {
if (arr[i] > arr[n - i - 1]) {
swap(arr[i], arr[n - i - 1]);
swaped = true;
}
}
}
if (circle_sort_rec(arr, mid))
swaped = true;
if (circle_sort_rec(arr + mid, n - mid))
swaped = true;
return swaped;
}
void circle_sort(int * arr, int size) {
while (circle_sort_rec(arr, size)) {
;
}
return;
}
int main() {
int size = 5;
int arr[size] = {2,1,7,4,5,9};
circle_sort(arr, size);
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
return 0;
}输出
1 2 4 5 7
更新于：2021 年 2 月 23 日
302 次观看
广告