快排排序演算法

2021-10-24 12:31:40 字數 962 閱讀 1289

氣泡排序演算法的原理如下:

先從數列中取出乙個數作為基準數。

分割槽過程,將比這個數大的數全放到它的右邊,小於或等於它的數全放到它的左邊。

再對左右區間重複第二步,直到各區間只有乙個數。

/** * 遞迴迴圈實現快排

* @param arr 陣列

* @param startindex 快排的開始下標

* @param endindex 快排的結束下標

*/public

static

void

quicksort

(int

arr,

int startindex,

int endindex)

else

}//從左向右迴圈比較,如果比target大,就和target交換位置,讓所有比target大的元素到target的右邊去

while

(start < end)

else}}

//確定target的排序後,如果target左邊還有元素,繼續遞迴排序if(

(start-1)

>startindex)

//確定target的排序後,如果target右邊還有元素,繼續遞迴排序if(

(end+1)

public

static

void

main

(string[

] args)

;quicksort

(arr,0,

9);for

(int i =

0; i < arr.length; i++)}

}

快排排序 2109 找女朋友

山東理工大學有很多學生,當然也有很多美女,機械實驗班的學委 外號 大王八 很想找個女朋友,但他想找個身高和自己相配的女生坐女朋友,現有理工大n個美女的身高資料,但由於n的值較大,為了盡快找到合適的女友,大王八想請你幫他完成這n個美女的身高排序,按降序排列。輸入包括兩行,第一行是乙個正整數n n 10...

考快排 排座椅

題目描述 上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過,班主任小雪發現了一些有趣的現象,當同學們的座次確定下來之後,只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列,坐在第i行第j列的同學的位置是 i,j 為了方便同學們進出,在教室中設定了k...

排序演算法 快排

今天聊聊排序演算法,排序演算法平時也會用到,有很多比如,冒泡,快排,選擇,歸併排序等 今天就聊一聊快速排序演算法排序演算法的乙個宗旨就是經過一趟排序,何為一趟排序呢?就是遍歷完一次陣列,陣列中的一部分資料比另外一部分的資料都要小 當然這兩部分資料內部仍然是無序的,然後我們再對這兩部分資料分別進行排序...