1:氣泡排序
把最小的資料乙個個往上冒,然後進行比較,排序。
package ch02;
public class bubblesort
//接著對她進行排序
bubblesort.sort(array);
system.out.println("排序後的陣列");
//用for迴圈
for (long num :array) }}
2:選擇排序
選擇排序多出了k,k總是記下最小的值
package ch02;
public class selectsort
system.out.print("]");
system.out.println();
insertsort.sort(arr);
system.out.print("[");
for(long num : arr)
system.out.print("]");
system.out.println();}}
3:插入排序
思想:j它是從第二數開始,然後第二數和第乙個數比較,
package ch02;
public class insertsort
//最後整個右移完成以後,j所對應的位置為就是我的插入點
arr[j]=temp;}}
}測試**
package ch02;
public class test
//接著對她進行排序
insertsort.sort(arr);
system.out.println("排序後的陣列");
//用for迴圈
for (long num :arr) }}
簡單排序java實現
一.氣泡排序 每次遍歷比較兩個相鄰的值,降序互換,依次進行,這樣較大的值像氣泡一樣逐漸浮向頂部。public class bubblesort public static void main string args bubblesort list for int i 0 i 二.選擇排序 每一次遍歷...
排序 簡單排序
氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列,陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序,它是雙向的氣泡排序,時間複雜度也為o n 2 void bubble sort int bubble,int...
排序 簡單排序
一 氣泡排序 源 void bubble sort int array,int size array if flag 0 break 二 插入排序 原理 從第二個元素開始向前比較判斷,如果比前乙個元素小,則前乙個元素往後移動一位,直到第乙個元素或者前面條件不成立,將該元素插入當前位置。源 void ...