mfc排序代码
时间: 2023-08-30 14:04:18 浏览: 107
以下是一个使用MFC框架实现的快速排序算法示例代码:
```cpp
void QuickSort(int *data, int low, int high)
{
int i, j, pivot;
if (low < high)
{
i = low;
j = high;
pivot = data[low];
while (i < j)
{
while (i < j && data[j] >= pivot)
j--;
if (i < j)
data[i++] = data[j];
while (i < j && data[i] < pivot)
i++;
if (i < j)
data[j--] = data[i];
}
data[i] = pivot;
QuickSort(data, low, i - 1);
QuickSort(data, i + 1, high);
}
}
```
在使用该函数时,需要传入一个整型数组 `data`,以及该数组的起始下标 `low` 和结束下标 `high`。下面是一个示例调用代码:
```cpp
int data[] = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 };
int n = sizeof(data) / sizeof(int);
QuickSort(data, 0, n - 1);
```
该代码将对 `data` 数组进行快速排序,最终结果为 `{ 1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9 }`。
阅读全文