C語言，快速排序算法

你好！

越城網站建設公司創新互聯公司,越城網站設計制作，有大型網站制作公司豐富經驗。已為越城上1000+提供企業網站建設服務。企業網站搭建\外貿網站建設要多少錢，請找那個售后服務好的越城做網站的公司定做！

首先?0?，n-1?。應該是?數組的坐標（因為n個數字。所以數組的坐標是0?到n-1）

而a是你傳入的數組。所以他會根據數組的坐標到數組中找到元素。比較并進行排序。

遞歸這段理解如下：

首先要了解快速排序的思想：

1）隨意找一個基準數?。將比基準小的都放到它左邊。比它大的都放到它右邊。所以當返回基準的坐標的時候。其實這個坐標左邊都是小于它的，右邊都是大于等于它的。（這里主要是看代碼的實現。圖中代碼是大于等于在右邊。也可以自己寫小于等于在左邊。這個不影響最后結果）

2）那么第二次對于返回基準坐標的左右兩邊。我們同樣利用返回的基準坐標找到兩個“基準”（如下圖）。就會使得返回的這兩個基準左右兩邊有序

第三次??用返回的兩個基準找到四個基準（如圖）

然后不斷遞歸..不斷的在整體有序的情況下使局部變的有序。

假設?為??532348789

第一次以a【0】?5為基準?。

則：

圖中紅色標識為基準元素?最后會使得數組全局有序。

希望能對你有所幫助。

C語言快速排序 程序 求教了

#include stdio.h

int quick_sort(int a[], int low, int high)//一趟排序找出并確定樞軸位置

{

int key = 0;

a[0]= a[low];

key = a[low];

while(low high)

{

while(low high a[high] = key) high--;

a[low] = a[high];

while(low high a[low] = key) low++;

a[high] = a[low];

}

a[low] = a[0];

return low;

}

void qsort(int a[], int low, int high)//遞歸進行排序，每次確定每部分的樞軸未知直到該部分只剩下一個元素為止

{

int key = 0;

if(low high)

{

key = quick_sort(a, low, high);

qsort(a, low, key-1);

qsort(a, key+1, high);

}

}

void Quicksort(int a[])

{

qsort(a,1,7);

}

void main()

{

int a[8] = {0, 23, 27, 45, 98, 65, 17, 78};

int i = 0;

for(i = 1; i 8; i++){//排序前

printf("%4d", a[i]);

}

printf("\n\n");

Quicksort(a);//調用排序函數

for(i = 1; i 8; i++){//排序后

printf("%4d", a[i]);

}

printf("\n\n");

}

c語言快速排序

/*

功能：快速排序

輸入：數組名稱（也就是數組首地址）、數組中起止元素的下標

================================================

*/

/*

====================================================

算法思想簡單描述：

快速排序是對冒泡排序的一種本質改進。它的基本思想是通過一趟

掃描后，使得排序序列的長度能大幅度地減少。在冒泡排序中，一次

掃描只能確保最大數值的數移到正確位置，而待排序序列的長度可能只

減少1。快速排序通過一趟掃描，就能確保某個數（以它為基準點吧）

的左邊各數都比它小，右邊各數都比它大。然后又用同樣的方法處理

它左右兩邊的數，直到基準點的左右只有一個元素為止。它是由

C.A.R.Hoare于1962年提出的。

顯然快速排序可以用遞歸實現，當然也可以用棧化解遞歸實現。下面的

函數是用遞歸實現的，有興趣的朋友可以改成非遞歸的。

快速排序是不穩定的。最理想情況算法時間復雜度O(nlog2n)，最壞O(n2)

=====================================================

*/

void quick_sort(int *x, int low, int high)

{

int i, j, t;

if (low high) /*要排序的元素起止下標，保證小的放在左邊，大的放在右邊。這里以下標為low的元素為基準點*/

{

i = low;

j = high;

t = *(x+low); /*暫存基準點的數*/

while (ij) /*循環掃描*/

{

while (ij *(x+j)t) /*在右邊的只要比基準點大仍放在右邊*/

{

j--; /*前移一個位置*/

}

if (ij)

{

*(x+i) = *(x+j); /*上面的循環退出：即出現比基準點小的數，替換基準點的數*/

i++; /*后移一個位置，并以此為基準點*/

}

while (ij *(x+i)=t) /*在左邊的只要小于等于基準點仍放在左邊*/

{

i++; /*后移一個位置*/

}

if (ij)

{

*(x+j) = *(x+i); /*上面的循環退出：即出現比基準點大的數，放到右邊*/

j--; /*前移一個位置*/

}

}

*(x+i) = t; /*一遍掃描完后，放到適當位置*/

quick_sort(x,low,i-1); /*對基準點左邊的數再執行快速排序*/

quick_sort(x,i+1,high); /*對基準點右邊的數再執行快速排序*/

}

}

當前名稱：c語言快速排序函數的格式 c語言中排序函數的用法
網址分享：http://m.newbst.com/article48/hjpdep.html

成都網站建設公司_創新互聯，為您提供標簽優化、網站設計、服務器托管、企業網站制作、網站策劃、網站維護

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯