排序演算法 3 氣泡排序與快速排序

2021-06-21 07:39:20 字數 645 閱讀 1436

氣泡排序演算法原理:

1、比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個 2、

對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。 3、

針對所有的元素重複以上的步驟,除了最後乙個。 4、

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

//氣泡排序

for(int i=1;i<9-1;i++)

} }

快速排序(quicksort)是對氣泡排序

的一種改進。

該方法的基本思想是:

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

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

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

//快速排序 

int quick(int num, int l, int r)

num[i] = x;

// 遞迴呼叫

quick(num, l, i - 1);

quick(num, i + 1, r);

} }

排序3 氣泡排序 排序4 快速排序

交換類的排序有快速排序,氣泡排序 3.氣泡排序 3.1原理 設原資料為 5 2 9 1 第一趟從第乙個數字5開始arr j arr j 1 交換,小於等於不交換 5 2交換 2 5 9 1 5 9 不交換 2 5 9 1 9 1交換 2 5 1 9 最大數字9已經到最後 第二趟2 5不交換 2 5 ...

java 快速排序演算法與氣泡排序演算法

首先看下 氣泡排序演算法與快速排序演算法的效率 如下的是main方法 description author cuiyaonan2000 163.com date 2014年11月5日 下午1 02 10 public static void main string args long beforeq...

氣泡排序與快速排序

氣泡排序與快速排序屬於互換類的排序方法。所謂互換排序是指借助資料元素之間的互相交換進行排序的一種方法。1.1氣泡排序 演算法情景 將乙個無序的陣列進行氣泡排序 氣泡排序方案1 演算法思路 氣泡排序方案1的排序思想就是外層迴圈n 1 內層迴圈n i 1次,內層的每次的迴圈都是將最大的數字下沉到最後位置...