陣列氣泡排序與與高階選擇排序

2021-08-21 10:43:40 字數 1159 閱讀 4508

/* * 氣泡排序

* 1,返回值型別,void

* 2,引數列表,int arr

* * 第一次:arr[0]與arr[1],arr[1]與arr[2],arr[2]與arr[3],arr[3]與arr[4]比較4次

第二次:arr[0]與arr[1],arr[1]與arr[2],arr[2]與arr[3]比較3次

第三次:arr[0]與arr[1],arr[1]與arr[2]比較2次

第四次:arr[0]與arr[1]比較1次

*/public static void bubblesort(int arr)

}} }

/** 列印陣列

* 1,返回值型別void

* 2,引數列表intarr

*/public static void print(int arr) }

/* * 選擇排序

* 1,返回值型別void

* 2,引數列表int arr

* * 第一次:arr[0]分別與arr[1-4]比較,比較4次

第二次:arr[1]分別與arr[2-4]比較,比較3次

第三次:arr[2]分別與arr[3-4]比較,比較2次

第四次:arr[3]與arr[4]比較,比較1次

*/public static void selectsort(int arr)

}} }

/** 換位操作

* 1,返回值型別,void

* 2,引數列表int arr,int i,int j

* * 如果某個方法,只針對本類使用,不想讓其他類使用就可以定義成私有的

*/private static void swap(int arr,int i,int j)

}

陣列 氣泡排序 選擇排序 插入排序

package arr 我自己的陣列類 author guosheng public class arrayself public arrayself int chang 新增方法 郭勝 public void insert long value 降序插入 public void insertbys...

陣列排序 氣泡排序 插入排序 選擇排序

演算法思想 從頭開始依次比較兩個相鄰的元素 如果後面乙個比前面乙個大 說明順序不對,則將兩個交換,本次迴圈完成後從頭開始,直到沒有發生交換為止.給你乙個栗子 對5 2 3 1 4排序 首先 5 和 2 比較 5 2 將5 和 2 交換位置 之後的元素按照同樣的方法進行比較交換 第一次比較交換完成後 ...

Java基礎 陣列(選擇排序 氣泡排序)

特點 陣列可以儲存任何型別的資料,包括原始資料和引用資料型別,但是一旦指定型別之後就只能儲存該型別 宣告陣列 元素型別 陣列 元素型別 陣列名 例如 string args string args int array int array 訪問陣列 訪問陣列中的元素 使用陣列名 下標 的形式訪問 最大...