選擇排序法-Java實現
public static void selectSort(int[] a) { int temp; int index; for (int i = 0; i < a.length - 1; i++) { for (int j = i + 1; j < a.length; j++) { index = i; if (a[j] < a[index]) index = j; if (index != i) { temp = a[i]; a[i] = a[index]; a[index] = temp; } } } }
相關推薦
冒泡選擇排序法 Java實現
最近作業中老師要求,定義一個有100位元素的陣列,要求給陣列排序,通過冒泡和選擇排序法實現。在這裡我整理了這兩種演算法,不過為了清楚,我使用了隨機數生成了8位元素的陣列,進行排序和輸出。 public class Paixu_both { public stat
選擇排序法-Java實現
public static void selectSort(int[] a) { int temp; int index; for (int i = 0; i < a.length - 1; i++) { for (int j = i + 1; j < a.leng
氣泡排序法-Java實現
public static void bubbleSort(int[] a) { int temp; for (int i = 0; i < a.length; i++) { for (int j = 0; j < a.length - 1; j++) { if
插入排序法-Java實現
public static void insertionSort(int[] a) { int i, j, k, temp; for (i = 1; i < a.length; i++) { temp = a[i]; j = i - 1; while (j >
快速排序法 Java實現
快速排序法又叫二分法排序: import java.util.Random; public class Quicksort { public static void main(String
合併排序法-Java實現
public static void mergeSort(int[] a, int low, int high) { //呼叫mergeSort方法時low為0, high為a.length-1 int mid = (low + high) / 2; if (low < high)
Shell排序法-Java實現
public static void shellSort(int[] a) { int i, j, h; int r, temp; int x = 0; for (r = a.length; r >= 1; r /= 2) for (i = r; i < a.
快速排序法-Java實現
public static void quickSort(int[] a, int left, int right) { int f, t; int rtemp, ltemp; ltemp = left; rtemp = right; f = a[(left + right)
簡單選擇排序演算法JAVA實現
簡單選擇排序的過程為:第1次,從n個記錄中找出關鍵碼最小的記錄與第1個記錄交換,第2次,,從第2個記錄開始的n-1個記錄中再選出關鍵碼最小的記錄與第2個記錄交換;如此,第i次,則從第i個記錄開始的n-i+1個記錄中選出關鍵碼最小的記錄與第i個記錄交換,直到整個序列按關鍵碼有序。 例:3,1,4,
氣泡排序法(BubbleSort)——交換類排序法(java實現)
氣泡排序法 從陣列的第一個元素arr[0]開始,兩兩比較arr[0]與arr[0+1],如果前面的數大於後面的數(arr[i]>arr[i+1]),那麼交換兩個元素的位置,把大的數往後移動。這樣
插入排序法java實現
插入排序 插入排序(Insertion Sort)是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃描,找到相應位置並插入。插入排序在實現上,通常採用
選擇排序演算法Java實現
選擇排序的基本思想是首先找到陣列中最小的那一個元素,然後再將該元素與陣列中的第一個元素交換位置。 再在剩下的元素中找出最小的那一個元素,然後再將該元素與陣列中的第二個元素交換位置。 如此迴圈,最後實現陣列的排序 程式碼如下: public class Select
經典的氣泡排序法 JAVA實現
publicclass BubbleSort { /** *@paramargs *@authorwu,yaowen*@paramargs */ //initialize the array by Math.random() publicint[] initArray(int arrLen){
Java常用的八種排序演算法與程式碼實現(一):氣泡排序法、插入排序法、選擇排序法
這三種排序演算法適合小規模資料排序 --- 共同點:基於比較,時間複雜度均為O(n2),空間複雜度均為O(1)(原地排序演算法) 不同點:插入排序和氣泡排序是穩定的排序演算法,選擇排序不是 --- 穩定排序演算法:可以保持數值相等的兩個物件,在排序之
快速排序算法 java實現
基準 ++ code 大於 java oid 序號 while 算法 1 public class QuickRank { 2 public static void main(String[] args) { 3 int[] original={26,58,
排序算法——選擇排序(js語言實現)
col log () color chan 算法 lec 選擇 代碼 選擇排序:顧名思義選擇,選擇排序屬於O(N^2)的排序算法,意思就是選擇數組中的最小的拿出來放在第一位,然後再剩下的數裏面,選擇最小的,排在第二位,以此類推。 例如:8 3 4 5 6 2 1
JS實現插入排序法和選擇排序法
排序算法 ble inner 基本算法 出了 clas 一點 暫時 while 試著寫了寫,但對輸出方式不太熟,所以註釋部分的沒能成功(我猜測是數據被覆蓋了,所以最後運行結果都是‘6‘),或許不能用innerHTML來進行輸出,暫時不管了,改天再研究研究JavaScri
排序算法入門之希爾排序(java實現)
入門 介紹 插入 一次 變化 shells ngx i++ ava 希爾排序是對插入排序的改進。插入排序是前面元素已經有序了,移動元素是一個一個一次往後移動,當插入的元素比前面排好序的所有元素都小時,則需要將前面所有元素都往後移動。希爾排序有了自己的增量,可以理
排序算法入門之快速排序(java實現)
大小 ava 相對 其余 時間 個數 技術分享 算法 元素交換 快速排序也是一種分治的排序算法。快速排序和歸並排序是互補的:歸並排序將數組分成兩個子數組分別排序,並將有序的子數組歸並以將整個數組排序,會需要一個額外的數組;而快速排序的排序方式是當兩個子數組都有序
十大排序算法Java實現
nbsp main 計數 計數器 希爾 sele style div lec 1.冒泡排序Bubble Sort public class BubbleSort { public static void main(String[] args) {