可以給我內部排序的C 程式嗎?急用呀

2022-12-12 15:30:11 字數 1466 閱讀 7113

1樓:

若整個排序過程不需要訪問外存便能完成,則稱此類排序問題為內部排序。

內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。

內排序的方法有許多種,按所用策略不同,可歸納為五類:插入排序、選擇排序、交換排序、歸併排序和分配排序。

其中,插入排序主要包括直接插入排序和希爾排序兩種;選擇排序主要包括直接選擇排序和堆排序;交換排序主要包括氣(冒)泡排序和快速排序。

選擇排序

//選擇排序 升序

void select_sort ( int i_array , int array_size)}}}

2樓:匿名使用者

#include

#define n 10

#include

using namespace std;

void sort(int b,int lef,int rig)b[le]=temp;

if(le>lef)

sort(b,lef,ri-1);

if(ri>a[i];

sort(a,0,n-1);

for(i=0;i

cout<

cout<

return 0;

}快排,剛看錯了,現給你寫的

3樓:匿名使用者

/*快排麼。網上一搜就一堆了。演算法只是一種思想或說成一種方法而已,並非就c語言。其它語言也一樣

快排也有點像二路歸併:從一個無序的序列中隨機取出一個值q做為支點,然後把大於q的放到一邊,小於q的放到q的另一邊,然後再以q為分界點,分別對q的兩邊

進行排序(快排時直接再對q兩邊重新取支點,整理,再取支點,...直到支點兩旁都有序。也就是支點兩旁只有一個數時)

*/#include

#include

int qsort(int p,int beg,int end)

p[low]=q;

qsort(p,beg,low-1);

qsort(p,low+1,end);

}int main()

快速排序的優勢和支點元素的選擇有關係。

所選支點元素每次遞迴後都在最前面或最後面。這樣情況就會最差了。

我們知道一般的排序。(如冒泡。。)在一個陣列p[m,n]中排序。都是確定最大或最小,而確定最大值(最小值)要經過n-m-1次比較。

而整個過程就差不多是(n-m-1)!次比較。

快排中:一次比較可以確定支點元素的位置。若p[m,q,n](q為支點元素)。

當然確定第一個元素也是要比較(n-m-1)次。但第二個,第三個(第二層)就是(q-m-1)和(n-q-1)次比較。

明顯q的值若為m或n,快排就沒有什麼優勢了

看了ls的回答,還是我水平最高嘛……喔厚厚厚……希望採納!鞠躬……

4樓:

明天上午 分院二樓見

誰能幫我改一下我的C語言程式。急用

重新給你找了個程式 include include include define m pi 3.14159265 static glfloat view rotx 20.0,view roty 30.0,view rotz 0.0 繪製齒輪的函式 輸入 inner radius 齒輪孔的內徑 out...

任何用c 開發的程式都能用c 修改嗎?可以的話,怎麼進入修改介面

可以修改。用谷歌進行除錯就是按f12鍵,裡面會顯示出這個頁面載入了哪些檔案,然後到這個軟體的安裝路徑找到對應的檔案進行修改這個頁面。也可以直接將整個專案匯入工程裡面。如果說這個專案加密了的話,想讓顯示的頁面變成想要的壓面,可以用第三方工具,不管如何加密,最終都會將資訊傳輸給瀏覽器,可以在傳輸給瀏覽器...

急 用c 建立簡單的控制檯應用程式老是編譯出錯

改成 l c 123.txt 或者 t c 123.txt 或者 t c 123.txt l字首表示使用 寬字元 寬字元就是 wchar t 也就是 lpcwstr.寬字元是為了解決國際字元問題而產生的,char只有8位,最大也只能容納256個字元,而wchar t通常有16位寬,足以容納65536...