氣泡排序 選擇排序 插入排序 快速排序

2021-09-25 07:14:40 字數 969 閱讀 6902

氣泡排序:元素兩兩比較,大的往後放,經過一輪比較後,那麼最大的元素就會出現在最後面。

public static void main(string args) ;

for (int j = 0; j arr[i + 1]) }}

system.out.println(arrays.tostring(arr));

}

每次拿乙個元素,跟他後面的元素,挨個去比,小的往前放,經過一輪比較後,那麼最小元素就會放在最前面去。

public static void main(string args) ;

for (int index = 0; index < arr.length - 1; index++) }}

system.out.println(arrays.tostring(arr));

}

直接插入排序:將後面的元素,插入之前的乙個有序列表,使之仍然保持有序。

public static void main(string args) ;

// sortdemo1(arr);

for (int i = 1; i < arr.length; i++) }}

system.out.println(arrays.tostring(arr));

}

public class mytest ;

quicksortutils.quicksort(arr,0,arr.length-1);

system.out.println(arrays.tostring(arr));

}}

public class quicksortutils 

if(iif(iif(i}

arr[i]=x;

return i;

}}

氣泡排序 選擇排序 插入排序 快速排序

include 氣泡排序,思想 從最末位開始 往前一位一位比較,比前一位小的話,就交換位置 兩個for,第乙個for迴圈用於記錄已排序的位置,第二個for迴圈用於已排序位置到結束位置之間的氣泡排序 void popsort int p int n 選擇排序,由前往後選擇最小的數。一輪比較完後,將最小...

氣泡排序 選擇排序 快速排序 插入排序

排序只對一維資料有意義.兩層迴圈,第一層是遍歷每乙個元素.第二層迴圈,讓兩兩之間進行比較交換.時間複雜度 o n 2 空間複雜度 o 1 穩定性 穩定的 def buble sort arr for i in range len arr 1 for j in range len arr i 1 if...

php 氣泡排序,選擇排序 插入排序 快速排序

1.氣泡排序 arr array 1,43,54,62,21,66,32,78,36,76,39 function getpao arr return arr 2.選擇排序法 function select sort arr if p i return arr 3.插入排序法 function in...