(假設從小到大排序)
選擇排序 （原理）:
第一次, 從陣列的第二個元素開始每乙個都與它比較, 較小的放前面
第二次, 從陣列的第三個元素開始每乙個都與它比較, 較小的放前面
............................
直到第n-1次, 這樣就完成了排序
氣泡排序 （原理）:
將陣列中相鄰的元素作比較, 較大的元素放後面, 第一次 比較完之後, 陣列中最大的元素就到了最後乙個,
第二次依舊從陣列第乙個元素開始, 相鄰的元素作比較, 較大的放後面, 這時陣列最後乙個元素就不需要比了, 因為第一次已經確定它是最大的, 第二次比完之後, 陣列中第二大的元素就到了陣列倒數第二個元素………依次類推， 陣列完成排序
class test6
; // 輸出未排序前的陣列
printarray(arr);
// 排序
bubblearray(arr);
// 輸出排序之後的陣列
printarray(arr);
} // 用來輸出陣列中的元素
public static void printarray(int arr)
system.out.println();
} //氣泡排序
public static void bubblearray( int [ ] arr)
}} }
}
輸出結果：
45821396
12345689
class test6
; // 輸出未排序前的陣列
printarray(arr);
// 排序
selectarray(arr);
// 輸出排序之後的陣列
printarray(arr);
} // 用來輸出陣列中的元素
public static void printarray(int arr)
system.out.println();
} //選擇排序
public static void selectarray( int [ ] arr)
}} }
}
輸出結果：
45821396
12345689
氣泡排序 選擇排序
這兩個排序的演算法 都是我從乙個叫太陽落雨的部落格上找來的，我放到我自己部落格，也只是為了把兩個排序演算法放一起方便，順便自己記憶，沒有抄襲的意思。一 演算法思想 氣泡排序便是指把陣列中的乙個數與其下乙個數進行比較，小的往前挪乙個位置，進行幾趟比較得到最終結果。而插入排序便是指先把第乙個數定為最小數...
選擇排序，氣泡排序
程式設計實現兩個排序演算法 選擇排序，氣泡排序 要求用函式實現排序演算法，主函式中呼叫。待排序資料用隨機數產生 這個過程建議也用乙個函式實現。include using namespace std include include 氣泡排序 void bubblesort int r,int n co...
氣泡排序 選擇排序
氣泡排序 它的內層迴圈保證遍歷一次後，集合中最小 大 元素出現在它的正確位置，下一次就是次小 大 元素。該方法在集合分布的各種情況下交換移動的次數基本不變，屬於最慢的一種排序。實現是雙重迴圈控制。這種排序法屬於過江龍,就是要找到極端,但是過獎龍也有大哥,二哥等,所以他們只能是大哥挑了二哥挑.處理 如...