排序演算法 java 版

2021-07-10 15:56:22 字數 714 閱讀 1206

第一:選擇排序

外層迴圈從第i個位置開始尋找最小值與i-1位置的元素進行交換,最終達到有序狀態。

(有點遞迴的思想,每次都是在i~length中尋找最小值放在i-1的位置)

/*** 第一層for迴圈,從陣列的索引1處開始向後值陣列結束,尋找最小值。

* */

public int selectsortmethod(int values) }}

return values;}

第二:插入排序

類似於玩撲克,每一次都是從桌子上抓取一張牌插到手中有序的牌中,使之有序。開始從i=1處開始,此時假設手中有一顆撲克牌,此時手中是有序的,每次抓取一張從手中有序的牌中從右向左(就是while迴圈中的i=i-1)一次遍歷找到合適的位置。

public int insertsortmethod(int values)

}return values;}

或者 public int insertsort1(int v)

}system.out.println("k: "+k);

return v;}

第三:氣泡排序

第一次在整個陣列中倆倆交換尋找最大值放在陣列末尾。

第二次在0~length-2的範圍中一次迴圈這個操作,直到外層迴圈停止

public static int maopaosort(int values) }}

return values;}

排序演算法 Java版 計數排序

計數排序通過將元素之間的大小差別轉化為陣列中下標距離進行排序,陣列下標距離代表兩元素差,陣列內的值代表這個大小的元素出現的次數 public class test int max integer.min value int min integer.max value 找出陣列中的最大最小值 for ...

經典排序演算法(Java版)

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

經典排序演算法 java版

交換排序 氣泡排序 快速排序 選擇排序 直接選擇排序 堆排序 插入排序 直接插入排序 希爾排序 1.氣泡排序演算法的運作如下 從後往前 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元...