如何将倒序改为正序C语言,快速排序（正序+倒序）C语言版

最新推荐文章于 2023-03-19 19:57:42 发布

weixin_39809140

最新推荐文章于 2023-03-19 19:57:42 发布

阅读量308

点赞数

文章标签：如何将倒序改为正序C语言

本文介绍了快速排序算法的详细实现过程，包括正序和倒序的两种情况。通过两个独立的函数，分别展示了如何对数组进行排序。在正序和倒序场景下，算法通过选择参考值并调整左右指针来实现排序。最后，通过一个示例程序演示了快速排序的实际应用，将一个无序数组排序为升序和降序。

摘要由CSDN通过智能技术生成

正序

#include

void sort(int *, int, int);

void sort(int arr[], int left, int right)

{

// 如果数组(子数组)只有1个元素时直接返回

if (left == right) {

return;

}

// i为左向右移动位置指针,j为右向左移动位置指针

int i, j, tmp;

// 第1个元素作为本轮排序的参考值

i = left + 1;

j = right;

while (i < j) {

// 必须j先查找，条件匹配即停止

// while (i < j && arr[j] > arr[left]) {

while (i < j && !(arr[j] <= arr[left])) {

j--;

}

// i开始查找，条件匹配即停止

// while (i < j && arr[i] <= arr[left]) {

while (i < j && !(arr[i] > arr[left])) {

i++;

}

// 交换i和j位置的数值，可能是两个位置，也可能是同位置(虽然多余，但不影响结果)

tmp = arr[i];

arr[i] = arr[j];

arr[j] = tmp;

}

// 执行到这里本轮的i，j查找已经结束，且两者位置重合，重合位置为拆分数组的分隔点

// 参考值>i位置交换(因本次为正序)

if (arr[left] > arr[i]) {

tmp = arr[left];

arr[left] = arr[i];

arr[i] = tmp;

}

// 拆分为2个数组递归，左子数组不包含拆分点，右数组在至少包含拆分点本身1个元素(在本轮子数组为2个元素时的情况)

sort(arr, left, i - 1);

sort(arr, i, right);

}

int main(void)

{

int arr[] = {12, 3, 7, 25, 11, 5, 23, 5, 0};

int length;

length = sizeof(arr) / sizeof(int);

sort(arr, 0, length - 1);

printf("-------------------\n");

for ( int i = 0; i < length; i++ ) {

printf("%d, ", arr[i]);

}

printf("\n");

return 0;

}

倒序