簡單的三種排序法

2022-05-04 09:00:08 字數 970 閱讀 3493

* 插入排序法

*從第乙個元素開始,該元素可以認為已經被排序

*取出下乙個元素,在已經排序的元素序列中從後向前掃瞄

* 如果該元素(已排序)大於新元素,將該元素移到下一位置,重複步驟3,直到找到已排序的元素小於或者等於新元素的位置,將新元素插入到該位置中;

* 重複步驟2。

*/public static void insertsort(int numbers)

numbers[j] = temp;

} }

/** 

*氣泡排序法:

* 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

*對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

* 針對所有的元素重複以上的步驟,除了最後乙個。

* 持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

*

*/ public static void bubblesort(int numbers)

}} }

/** 

* 選擇排序法 :

* 在未排序序列中找到最小元素,存放到排序序列的起始位置。

*再從剩餘未排序元素中繼續尋找最小元素,然後放到排序序列末尾。以此類推,直到所有元素均排序完畢。

*/

public static void selectsort(int numbers)

temp = numbers[i];

numbers[i] = numbers[k];

numbers[k] = temp;

}

}

三種快速排序法

交換函式 為了提高效率,當所交換的兩個元素值不相等時,用異或運算 void swap int a,int b else 第一種快排 只有乙個長度n,每次需計算出low和high指標 int quicksort process1 int a,int n a high temp return high ...

ArrayList的三種排序法

1.建立乙個student物件 只寫name屬性和age屬性,過載tostring 乙個空的建構函式 public class student public void setname string name public int getage public void setage int age p...

三種簡單排序

1.氣泡排序 氣泡排序是一種簡單的排序演算法,其基本思想如下 1 從第乙個開始起,比較相鄰的兩個元素的大小,如果前乙個比後乙個大,則進行交換 也就是小的冒上去 2 然後再和之前相鄰元素進行比較,若小,則冒上去。2 重複以上操作,直到最後乙個元素。1 public static void bubble...