java中幾種常見的排序演算法

2021-08-02 06:04:38 字數 585 閱讀 6838

本人只研究過氣泡排序、選擇排序和快速排序,下面是快速排序的**:

一、冒泡(bubble)排序

氣泡排序(

bubblesort

)的基本思想是:依次比較相鄰的兩個數,將小數放在前面,大數放在後面。如此重複下去,直至最終完成排序。

時間複雜度為

o(n*n)

,適用於排序小列表。

void bubblesortarray() 

} }

}

二、選擇排序

選擇排序的基本思想是:每一趟從待排序的資料元素中選出最小的乙個元素,順序放在已排好序的數列的最後,直到全部待排序的資料元素排完。

時間複雜度為

o(n*n)

,適用於排序小列表。

void selectsortarray()

int partition(int arr,int low,int high)

swap(arr[low], arr[high]);//將這個比樞紐元素小的元素交換到前半部分

//從前往後在前半部分中尋找第乙個大於樞紐元素的元素

while (low

java實現常見的幾種排序演算法

public static void selectsort int array if i min public static void bubble int array if flag false public static void insertsort int numbers numbers j...

Java中幾種常見的排序方式

日常操作中常見的排序方法有 氣泡排序 快速排序 選擇排序 插入排序 希爾排序,甚至還有基數排序 雞尾酒排序 桶排序 鴿巢排序 歸併排序等。一 氣泡排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有...

java幾種常見的演算法

一 排序演算法 1 插入排序 插入 public static void insertsort int a a j 1 insertnum 找到位置,插入當前元素 2 氣泡排序 冒泡 設定迴圈次數。設定開始比較的位數,和結束的位數。兩兩比較,將最小的放到前面去。重複2 3步,直到迴圈次數完畢。pub...