Quick Sort (快速排序法)

作者：パっパっパスタ│2019-05-12 01:34:51│巴幣：4│人氣：303

#include <iostream>

using namespace std;

void swap(int *a, int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

int Partition(int arr[], int front, int end)
{
    int pivot = arr[end];
    int i = front - 1;
    for (int j = front; j < end; j++)
    {
        if (pivot > arr[j])
        {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    i++;
    swap(&arr[i], &arr[end]);
    return i;
}

void QuickSort(int arr[], int front, int end)
{
    if (front < end)
    {
        int pivot = Partition(arr, front, end);
        QuickSort(arr, front, pivot - 1);
        QuickSort(arr, pivot + 1, end);
    }
}

int main()
{
    int n = 9;
    int arr[] = {8, 6, 4, 2, 9, 7, 1, 3, 5};
    cout << "before quick: " << endl;
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    QuickSort(arr, 0, n - 1);
    cout << "after quick: " << endl;
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    //system("pause");
}

VSCode會把大括弧自動換行所以就變成這樣了

最近都很少翻Python的書上課都快聽不懂了.....

是時候爆讀一波Python了

除了Python之外，日檢進度也是有點緩慢

背單字真的好容易忘記啊~ N1文法有點小複雜啊~~~

昨天剛破完人中之龍0 真的太感動了!

真的是神作欸! 在玩人中之龍0之前，唯一我有破關的單機大作就只有巫師3而已

劇情棒、結局感人、真島吾郎帥炸天（関西弁ええやん！）、女主角是澤城美雪配音的所以推爆!、打鬥超爽快，慶幸自己當初有買Xbox手把 ><

おおきに

ほな

喜歡 2 收藏 1 引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=4389362
All rights reserved. 版權所有，保留一切權利