Java 氣泡排序與快速排序的實現

2021-08-02 01:10:47 字數 959 閱讀 3958

(1)基於交換思想的排序演算法

(2)從一端開始,逐個比較相鄰的兩個元素,發現倒序即交換。

(3)一次遍歷,一定能將其中最大(小)的元素交換到其最終位置上

static void bubble_sort(intarray) } system.out.print("第"+(i+1)+"次排序的結果:"); for(int c=0;c)  system.out.println(); } system.out.print("最終排序結果:"); for(int c=0;c) }

選定乙個元素作為中間元素,然後將表中所有元素與改中間元 素相比較,將表中比中間元素小的元素調到表的前面,將比中間元素大的元素 調到後面,再將中間元素放在

這兩部分之間以作為分界點,這樣便得到乙個劃分。 然後再對左右兩部分分別進行快速排序,直到每個子表僅有乙個元素或為空表為止。

2.中間元素所佔空間可能被其他元素占用,為此,可先儲存該元素的值到其他位置以騰出起空間。

3.這樣,前面便有乙個空位置(i),可從最後面開始往前搜尋乙個比中間數大的元素,並將其放置到後面的這個位置上。

4.此刻,後面便有了乙個空位置(j),可從前面開始往後搜尋乙個比中間數小的元素,並將其放置到前面的位置。4.重複1 2 ,直到兩邊搜尋的空位重合(i=j)。

java氣泡排序與快速排序

1.氣泡排序 public class bubblesort return count public int sort2 int array return count public static void main string args system.out.println bs.sort1 ar...

Java排序(氣泡排序 快速排序)

一 氣泡排序 冒泡演算法原理 冒泡演算法就是依次比較陣列中相鄰的兩個元素,如果左邊比右邊大則進行調換,以此類推,這樣第一次排序就把最大的元素放在最底下。舉例說明 要排序陣列 int arr 第1輪排序前陣列為 7,2,6,5,9,4 第1輪第1次比較 7大於2交換位置 2,7,6,5,9,4 第1輪...

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

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