搜索
熱搜: 活動 交友 discuz
查看: 8899|回復: 0
打印 上一主題 下一主題

[求助] C++技術指導,急急∼

[複製鏈接]
跳轉到指定樓層
1#
發表於 2009-10-26 17:04:44 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
請各位C++高高高手,能否從以下的程式碼中找出運算更快一些的方法(cout<現在值) ,順道說明一下更另人激賞喔!!!謝謝



// Sort.cpp : 定義主控台應用程式的進入點。
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int Ct;
void ListV(int list[]);
void quick_sort(int list[], int left, int right);
int main()
{
int i, test[] = {12, 30, 10, 23, 15, 19, 33, 45, 7, 21, 46, 27, 3, 29, 44};
//印出排序前
for(i=0; i<15; i++)
        cout << test << " ";
cout << endl;
Ct=0;
quick_sort(test, 0, 14);
}
void quick_sort(int list[], int left, int right){
int i, j, pivot, temp;
if (left < right){
        i = left;
        j = right + 1;
        pivot = list[left];
        do{
                do
                        i++;
                while (list < pivot);
                do
                        j--;
                while (list[j] > pivot);
                /* 若i小於j,交換i與j所指的資料 */
                if (i < j){
                        temp = list;
                        list = list[j];
                        list[j] = temp;
                }
        } while (i < j);
        /* j大於i,將list[left] 與索引j所指向的資料交換 */
        temp = list[left];
        list[left] = list[j];
        list[j] = temp;
        ListV(list);
        quick_sort(list, left, j - 1);// 排序左邊
        quick_sort(list, j + 1, right);// 排序右邊
}
}
void ListV(int list[]){
        int i;
        cout << ++Ct << " : ";
        for (i=0; i<15; i++)
                cout << list << " ";
        cout << endl;
}
您需要登錄後才可以回帖 登錄 | 註冊

本版積分規則

本論壇為非營利之網路平台,所有文章內容均為網友自行發表,不代表論壇立場!若涉及侵權、違法等情事,請告知版主處理。


Page Rank Check

廣告刊登  |   交換連結  |   贊助我們  |   服務條款  |   免責聲明  |   客服中心  |   中央分站

手機版|中央論壇

GMT+8, 2024-4-29 16:38 , Processed in 0.018369 second(s), 17 queries .

Powered by Discuz!

© 2005-2015 Copyrights. Set by YIDAS

快速回復 返回頂部 返回列表