C言語でのクイックソートの書き方

C言語でのクイックソートの実装方法は以下のとおりです。

  1. 塩基番号を選択: 塩基番号としてシーケンスから番号を選択します。

  2. シーケンスを分割する: 塩基数より小さいすべての要素が塩基数の前に配置され、塩基数よりも大きいすべての要素が塩基数の後に配置されるようにシーケンスを並べ替えます (塩基数に等しい数値はどちらにも配置できます)。側)。この分割が完了したら、シーケンス全体が整うまで、参照番号の左右の 2 つの部分シーケンスに対して手順 1 ~ 2 を繰り返します。

C言語で実装したコードは以下のとおりです。

#include<stdio.h>

void quick_sort(int *arr, int left, int right)
{
    int i, j, pivot, temp;
    if (left < right)
    {

おすすめ

転載: blog.csdn.net/weixin_35756892/article/details/129608272