基本排序 快速排序

2021-06-07 01:29:24 字數 633 閱讀 4348

快速排序的基本思想:

/*

主題:快速排序

開發語言:c

開發環境:microsoft visual studio

*/#include int paritition(int a, int i, int j);

void quicksort(int a, int p, int r);

int main (void)

; quicksort(a, 0, 7);

for(i = 0; i < 8; i++)

putchar('\n');

return 0;

}int paritition(int a, int i, int j)

//表示找到了的a[j]數值小於 < pivot

if(i < j)

//pivot的位置相當於在j上

while(i < j && a[i] < pivot)

//表示找到了a[i],使a[i] > pivot

if (i < j)

}a[i] = pivot;

return i;

} void quicksort(int a, int p, int r)

}

基本排序之快速排序

快速排序分為經典快速排序和隨機快速排序,因為經典快速排序在工程上使用比較少,因此本文只將隨機快速排序,它可以看作是經典快速排序的公升級版本。快速排序 概述 1 先生成乙個隨機數,作為下標,此下標對應的元素作為劃分值。2 將劃分值與元素末尾的數值進行交換,讓劃分值處於末尾。3 然後用partition...

基本排序演算法之快速排序

快速排序演算法是一種劃分交換的方法,它採用分治法進行排序。其基本思想是 設要排序的 陣列是a 0 a n 1 首先任意選取乙個資料 通常選用陣列的第乙個數 作為關鍵資料,然後將所有比它小的數都放到它前面,所有比它大的數都放到它後面,這個過程稱為一趟快速排序。值得注意的是,快速排序不是一種穩定的 排序...

基本排序 快速排序 Java實現

快速排序就是選擇乙個基準數,將比基準數大的元素和比基準數小的元素分別在基準數的左右側分割為兩部分,然後從兩部分中分別選取新的基準數進行左右分割,以此類推最終得到有序數列為為止。存在乙個序列,將其按照從小到大的順序進行排序。第一次排序,選取序列的第乙個元素7為基準數,從右往左查詢比基準數7小的元素,最...