Java 冒泡 選擇 插入排序法

2021-07-03 23:31:40 字數 1264 閱讀 3013

1,氣泡排序法

工作原理:比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

**如下(由小到大順序輸出數字):

/**

* description 氣泡排序法

* @author 0ver1

* */

public class bubblesort ;

//n個數比較的輪數為n-1

for(int i=0;iarray[j+1])

}} //輸出排序好的陣列

for(int i=0;i

2,選擇排序法

工作原理:每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,然後再從未排序的元素中繼續尋找最小元素,然後放到排序序列末尾,直到全部待排序的資料元素排完。

**如下(由小到大順序輸出數字):

/*** description 選擇排序法

* @author 0ver1

* */

public class selectsort ;

int min=0; //儲存最小元素值的下標

for(int i=0;iarray[j])

}//如果第i個位置最小數的不在i上,則進行交換

if(min!=i)

}//輸出排序好的數

for(int i=0;i

3,插入排序法

工作原理:它是通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。從後向前掃瞄過程中,需要反覆把已排序元素逐步向後挪位,為最新元素提供插入空間。

**如下(由小到大順序輸出數字):

/*** description 插入排序法

* @author huyd

* */

public class insertsort ;

for(int i=1;i0&&temp

氣泡排序法 選擇排序法 插入排序法

一貫作風,不說廢話,走起 test public void test1 輸出每一步的排序結果 system.out.print 第 i 次的排序結果為 for int num arr system.out.println 換行 選擇排序 param arr 需排序的陣列 public void se...

C 氣泡排序法 插入排序法 選擇排序法

是陣列等線性排列的數字從大到小或從小到大排序。以從小到大排序為例。資料 11,35,39,30,7,36,22,13,1,38,26,18,12,5,45,32,6,21,42,23 使用 陣列 int array 儲存數字。過程 陣列從小到大排序 思路迴圈都把最大的數放在最後一位,無序數字個數減1...

冒泡,選擇,插入排序 java版

公共 交換兩個數的方法 交換兩個數的方法 param data 交換的陣列 param i 位置i的陣列下標 param j 位置j的陣列下標 public static void swap int data,int i,int j 1.插入排序 思想 每步將乙個待排序的物件,按其關鍵碼大小,插入到...