C 中氣泡排序和比較排序

2021-07-10 09:19:48 字數 372 閱讀 9235

比較排序:

private static void sortnum()

;int min =array[0];

int max = array[array.length - 1];

for (int i = 0; i < array.length-1; i++)

}最小值:依次用第乙個數和後面的數進行比較如果第乙個數大於第二個數則最小值為小的那個

最大值:   依次用陣列中最後乙個數和每個數進行比較如果小於後面的數則最大值為大的那個。

氣泡排序:

private static void maopao()

;for (int i = 0; i < aa.length; i++)}}

}

比較排序 氣泡排序 插入排序 比較排序

以下排序都以從小到大排序為例 1.氣泡排序 氣泡排序就是從第乙個元素開始,對每乙個元素與它之後所有的元素進行比較,將較小的乙個放在前,大的放在後 氣泡排序兩層迴圈 一般排序都是兩層迴圈 內層迴圈有兩種寫法,形式稍稍不同,但排序結果相同 第一種for int i 0 ia j for int j 0 ...

雙向氣泡排序 和 單向氣泡排序 演算法分析比較

假設單向氣泡排序也是 在如果沒有交換發生的情況下則終止 即changeflag false的情況下 以下是單向氣泡排序 1 最差情況 假設輸入打下為n 1 單向排序 需要進行n次外迴圈,n次changeflag false 賦值和後面的比較判斷,即2 n。每次外迴圈有n i 1次內迴圈,內迴圈總數為...

C 氣泡排序和選擇排序

氣泡排序 理論 從第乙個數開始,將相鄰的兩個數比較,第乙個數和第二個數比較.要是是從小到大的排序,要是後面的數比前面的大則交換兩個的位置,這樣第一輪比較基數後最大的數就到了最後面,接著進行第二趟的比較,比較到前面n 1個數,原理也是前面的那樣,大的往後面不停的排,直到比較到前面只剩下乙個數的時候,就...