首先，我們先說下冒泡法（以公升序為例，既：1,2,3,4，5這個順序），其原理就是相鄰兩個數相比，如：a[ i ]與a[ i+1]比較，如果前面的比後面大，則這兩個數交換，把大的數交換給a[i +1]，小的數交換給a[ i]; 下次比較就是a[i +1] 與 a[i+2]，繼續上一次的操作，如果後面的大於前面的，則兩個數交換，如果前面小於後面，則不要交換，繼續往後走。這樣一直把最大的數推向了陣列的最後乙個位置。然後迴圈一次找到後面的。
選擇法，就是通過乙個變數m來記錄最大或者最小那個數的下標，假若只有兩個迴圈，在第二個迴圈中就是尋找最大或者最小的下標。找到最小或者最大後就把這個數與陣列中第乙個數交換，後面依次這樣迴圈，**如下。
package com.lovo;
/** * 本程式是介紹了兩種排序方法，冒泡法和選擇法。
* @author 杜海
* */
public class paixu
}}
for(int i=0;i
專題 二 排序 冒泡法和選擇法
一.氣泡排序 1.演算法 1 基本思想 在排序過程中對元素進行兩兩比較，越小的元素會經由交換慢慢 浮 到陣列的最前面 低下標處 像氣泡一樣慢慢浮起。2 本質 第1趟冒泡 從陣列n 1下標的元素到0下標元素遍歷，比較相鄰元素對，如果後乙個元素小於前乙個元素，則交換。第一趟結束時，最小元素 浮起 到達0...
冒泡法和選擇法
程式的版權和版本宣告部分 檔名稱 fibnacci.cpp 作 者 單虹毓 完成日期 2013 年 12 月 5 日 版本號 v1.0 輸入描述 無 問題描述 冒泡和選擇法 程式輸出 程式輸出 問題分析 include using namespace std void sortascmaopao i...
Java 選擇法排序
a 原理 每一趟從待排序的記錄中選出最小的元素，順序放在已排好序的序列最後，直到全部記錄排序完畢。也就是 每一趟在n i 1 i 1，2，n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序 樹型選擇排序和堆排序。這裡只介紹常用的簡單選擇排序 b 簡單選...