您好,登錄后才能下訂單哦!
下面是一個(gè)簡單的C++ Array類,它支持快速排序的實(shí)現(xiàn):
#include <iostream>
template <typename T>
class Array {
public:
Array(int size) : size(size), data(new T[size]) {}
~Array() {
delete[] data;
}
void push(T value) {
data[index++] = value;
}
void quickSort() {
quickSortHelper(0, size - 1);
}
void print() {
for (int i = 0; i < size; i++) {
std::cout << data[i] << " ";
}
std::cout << std::endl;
}
private:
int size;
int index = 0;
T* data;
void quickSortHelper(int left, int right) {
if (left < right) {
int pivotIndex = partition(left, right);
quickSortHelper(left, pivotIndex - 1);
quickSortHelper(pivotIndex + 1, right);
}
}
int partition(int left, int right) {
T pivot = data[right];
int i = left - 1;
for (int j = left; j < right; j++) {
if (data[j] < pivot) {
i++;
std::swap(data[i], data[j]);
}
}
std::swap(data[i + 1], data[right]);
return i + 1;
}
};
int main() {
Array<int> arr(10);
arr.push(5);
arr.push(2);
arr.push(8);
arr.push(1);
arr.push(7);
arr.push(3);
arr.push(6);
arr.push(4);
arr.push(9);
arr.push(10);
std::cout << "Before sorting:" << std::endl;
arr.print();
arr.quickSort();
std::cout << "After sorting:" << std::endl;
arr.print();
return 0;
}
在這個(gè)例子中,我們定義了一個(gè)Array類,它有一個(gè)動(dòng)態(tài)分配的數(shù)組和一些基本的數(shù)組操作方法。我們使用快速排序算法來對(duì)數(shù)組進(jìn)行排序。在main函數(shù)中,我們創(chuàng)建了一個(gè)Array對(duì)象,并向其中添加一些元素,然后進(jìn)行快速排序并打印排序后的結(jié)果。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。