C 說話疾速排序實例代碼。本站提示廣大學習愛好者：（C 說話疾速排序實例代碼）文章只能為提供參考，不一定能成為您想要的結果。以下是C 說話疾速排序實例代碼正文
疾速排序是對冒泡法排序的一種改良。
疾速排序算法 的根本思惟是：將所要停止排序的數分為閣下兩個部門，個中一部門的一切數據都比別的一 部門的數據小，然後將所分得的兩部門數據停止異樣的劃分，反復履行以上的劃分操作，直 到一切要停止排序的數據變成有序為止。
能夠僅依據根本思惟對疾速排序的熟悉其實不深，接上去以對n個無序數列A[0], A[1]…, A[n-1]采取疾速排序辦法停止升序分列為例停止講授。
(1)界說兩個變量low和high，將low、high分離設置為要停止排序的序列的肇端元素和最初一個元素的下標。第一次，low和high的取值分離為0和n-1，接上去的每次取值由劃分獲得的序列肇端元素和最初一個元素的下標來決議。
(2)界說一個變量key，接上去以key的取值為基准將數組A劃分為閣下兩個部門，通 常，key值為要停止排序序列的第一個元素值。第一次的取值為A[0]，今後毎次取值由要劃 分序列的肇端元素決議。
(3)從high所指向的數組元素開端向左掃描，掃描的同時將下標為high的數組元素順次與劃分基准值key停止比擬操作，直到high不年夜於low或找到第一個小於基准值key的數組元素，然後將該值賦值給low所指向的數組元素，同時將low右移一個地位。
(4)假如low仍然小於high，那末由low所指向的數組元素開端向右掃描，掃描的同時將下標為low的數組元素值順次與劃分的基准值key停止比擬操作，直到low不小於high或找到第一個年夜於基准值key的數組元素，然後將該值賦給high所指向的數組元素，同時將high左移一個地位。
(5)反復步調(3) (4)，直到low的植不小於high為止，這時候勝利劃分後獲得的閣下兩部門分離為A[low……pos-1]和A[pos+1……high]，個中，pos下標所對應的數組元素的值就是停止劃分的基准值key，所以在劃分停止時還要將下標為pos的數組元素賦值 為 key。
(6)將劃分獲得的閣下兩部門A[low……pos-1]和A[pos+1……high]持續采取以上操作步調停止劃分，直到獲得有序序列為止。
為了可以或許加深讀者的懂得，接上去經由過程一段代碼來懂得疾速排序的詳細完成辦法。
#include <stdio.h>
#include <stdlib.h>
#define N 6
int partition(int arr[], int low, int high){
int key;
key = arr[low];
while(low<high){
while(low <high && arr[high]>= key )
high--;
if(low<high)
arr[low++] = arr[high];
while( low<high && arr[low]<=key )
low++;
if(low<high)
arr[high--] = arr[low];
}
arr[low] = key;
return low;
}
void quick_sort(int arr[], int start, int end){
int pos;
if (start<end){
pos = partition(arr, start, end);
quick_sort(arr,start,pos-1);
quick_sort(arr,pos+1,end);
}
return;
}
int main(void){
int i;
int arr[N]={32,12,7, 78, 23,45};
printf("排序前 \n");
for(i=0;i<N;i++)
printf("%d\t",arr[i]);
quick_sort(arr,0,N-1);
printf("\n 排序後 \n");
for(i=0; i<N; i++)
printf("%d\t", arr[i]);
printf ("\n");
system("pause");
return 0;
}
運轉成果：
排序前
32 12 7 78 23 45
排序後
7 12 23 32 45 78
在下面的代碼中，依據後面引見的步調一步步完成了疾速排序算法。接上去經由過程表示圖來演示第一次劃分操作。
在第一次劃分操作中，先輩行初始設置，key的值是停止劃分的基准，其值為要劃分數 組的第一個元素值，在下面的排序序列中為第一個元素值32，同時將low設置為要排序數組中第一個元素的下標，第一次排序操作時其值為0，將high設置為要排序序列最初一個 元素的下標，在下面的排序序列中其第一次取值為5。先將下標為high的數組元素與key停止比擬，因為該元素值年夜於key，是以high向左挪動一個地位持續掃描。因為接上去的值為 23，小於key的值，是以將23賦值給下標為low所指向的數組元素。接上去將low右移一 個地位，將low所指向的數組元素的值與key停止比擬，由干接上去的12、7都小於key， 是以low持續右移掃描，直至下標low所指向的數組元素的值為78即年夜於key為止，將78賦值給下標為high所指向的數組元素，同時將high左移一個地位。接上去因為low不再小於high，劃分停止。須要留意的是，在停止劃分的進程中，都是將掃描的值與key的值停止比較，假如小於key，那末將該值賦值給數組中的別的一個元素，而該元素的值並沒有轉變。 從圖中可以看出這一點，所以須要在劃分的最初將作為劃分基准的key值賦值給下標為 pos的數組元素，這個元素不再介入接上去的劃分操作。
第一次劃分操作
第一輪劃分停止後，獲得了閣下兩部門序列A[0]、A[1]、A[2]和A[4]、A[5]，持續進 行劃分，即對毎輪劃分後獲得的兩部門序列持續劃分，直至獲得有序序列為止。
以上就是對C說話疾速排序的詳解,願望能贊助進修 C說話的同窗控制疾速排序算法.
