冒泡和快速排序java

2021-09-01 23:32:11 字數 886 閱讀 9974

1: 冒泡最簡單一種:

/**

* 演算法效率o(n*n)

* @param array

* @return

*/public void bubblesort(int array)

int size=array.length;

for(int i=0; i < size; i++) }}

private void swap(int array, int i, int j)

}

2: 快速排序 

原理:0: 一般取第乙個數作為基數base, left,right分別指向開頭和結尾

1:從right 開始取arry[right] 和base比較,如大right++,如小arry[left]=arry[right]

2: 從left開始取arry[left]和base比較,如小left++,如大arry[right]=arryleft]

3: left=right 時arry[left]=base, 開始遞迴

/**

* 快速排序

* @param array

* @return

*/public void quitsort(int array, int left, int right)

while(i != j)

if(j > i)

while(j > i && array[i] <= temp)

if(j > i)

}array[i]=temp;

quitsort(array, left, i - 1);

quitsort(array, i + 1, right);

}

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

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

Java實現氣泡排序和快速排序,選擇

冒泡 public class sort sort values for int i 0 i values.length i public static void sort int values 快速排序 public class quicksort int tmp a i a i a j a j ...

Java基礎 氣泡排序 快速排序和直接排序。

建立顯示類,提供顯示方法。class showfonction public void show int arrs 氣泡排序 class sortfonctionbubble extends temp 快速排序 class srotfonctionfast extends temp if index...