八大排序(Java实现)
- 冒泡排序
算法描述:冒泡排序是一种交换排序,主要思想就是比较相邻元素,然后将较小的元素交换到前面,较大的元素交换到后面。
时间复杂度:O(N^2)
稳定性描述:由于交换是逐个进行的,且相等的元素不进行交换,所以冒泡法排序是一种稳定排序算法。
public class BubbleSort {
public static void bubbleSort(int[] n){
for(int i = 0;i<n.length;i++){
for(int j = 0;j<n.length-i-1;j++){
if(n[j]>n[j+1]){
n …