簡單排序java實現

2021-06-18 16:18:55 字數 501 閱讀 6578

一.氣泡排序:每次遍歷比較兩個相鄰的值,降序互換,依次進行,這樣較大的值像氣泡一樣逐漸浮向頂部。

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...