一.氣泡排序:每次遍歷比較兩個相鄰的值,降序互換,依次進行,這樣較大的值像氣泡一樣逐漸浮向頂部。
public class bubblesort }}
} public static void main(string args) ;
bubblesort(list);
for(int i=0;i
二.選擇排序:每一次遍歷找出剩餘數列的最小數,放在剩餘數列的最前邊,知道排完整個數列。
public class selectsort
}a[j]=temp;}}
else
system.out.print("數列為空");
}public static void main(string args) ;
insertsort(a);
for(int i=0;i}
雖然插入排序演算法仍然需要o(n^2)的時間,但在一般情況下,它要比氣泡排序快一倍,比選擇演算法還要快一點。 java簡單排序
1 氣泡排序 把最小的資料乙個個往上冒,然後進行比較,排序。package ch02 public class bubblesort 接著對她進行排序 bubblesort.sort array system.out.println 排序後的陣列 用for迴圈 for long num array ...
簡單排序Java實現(二) 歸併排序,快速排序
1,二路歸併排序的時間複雜度是o logn 2.快速排序 最壞時間複雜度為o n2 最好複雜度是 o nlogn 平均時間複雜度為o nlogn 在所有的平均時間複雜度是o nlonn 的演算法中,快速排序的平均效能是最好的。public class sorttest system.out.prin...
排序 簡單排序
氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列,陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序,它是雙向的氣泡排序,時間複雜度也為o n 2 void bubble sort int bubble,int...