經典排序演算法

2021-08-31 07:00:18 字數 1103 閱讀 3664

原理:

每次迴圈根據指定的基準數,將其他元素分別放置在其左右,由此迴圈。

例:

int arr=;

/\                           |

基準數   first                   end

first找比基準值大的,end找比基準值小的

int arr=;

/        |           |

基準數        first       end

交換first和end

int arr=;

繼續移動

int arr=;

/           |     |

基準數           first  end

交換first和end

int arr=;

/           |     |

基準數           first  end

繼續移動

int arr=;

/              |

基準數           first end

first和end都指向中間,交換基準數和中間數

int arr=;

對基準數兩邊的陣列重複操作

public

class

quicksort

while

(arr[i]

<= temp && i < j)

if(i < j)}if

(i == j)

quicksort (arr, frist, i -1)

;//前半部分繼續進行

quicksort (arr, i +

1, last)

;//後半部分繼續進行}}

原文:https:

81880509

經典排序演算法

排序分為內部排序和外部排序,內部排序是指待排序的資料都是在記憶體中的,例如陣列 外部排序指待排序資源在記憶體外,例如對檔案的排序。此篇說的是內部排序。通俗地來說,內部排序就是將一堆資料按一定規則對它進行排序。排序又分為穩定排序和不穩定的排序,如果初始序列ai,ak有序 ai ak 排序後變成了ak,...

經典排序演算法

1 氣泡排序 bubble sort 最簡單的排序方法是氣泡排序方法。這種方法的基本思想是,將待排序的元素看作是豎著排列的 氣泡 較小的元素比較輕,從而要往上浮。在氣泡排序演算法中我們要對這個 氣泡 序列處理若干遍。所謂一遍處理,就是自底向上檢查一遍這個序列,並時刻注意兩個相鄰的元素的順序是否正確。...

經典排序演算法

思想 相鄰元素兩兩比較大的往下沉,小的往上浮.具體點說就是兩相鄰元素相互比較,如果前面的元素比後面的大就換位置,否則繼續比較.舉個例子吧 將陣列arr 排序 廢話了那麼多,接下來是應該有 的對吧public static void bulletsort int arr 原理 用乙個索引位置上的元素,...