資料結構3 排序演算法

氣泡排序

演算法描述：排序問題是基本演算法，主要有冒泡演算法、插入排序以及選擇排序演算法。冒泡演算法是對整個列進行多次遍歷迴圈，直至將所有的數都比較一遍，每次迴圈都能產生乙個最大數放置於後面，這樣需要兩層迴圈：外層控制次數，內層控制單次冒泡，內層針對的是相鄰裡兩個進行比較的迴圈。

using system;

class carray
public void insert(int item)
public void displayelements()
}public void clear()
}static void main()
nums.displayelements();
console.readline();
nums.insertionsort();
console.readkey();
}//冒泡法排序
public void bubblesort()
}this.displayelements();
console.write("\n");}}
//選擇排序 每次從外層迴圈選擇乙個數，作為內層迴圈的初始化數，內層是將這個數從outer

//的地方開始迴圈比較出現在的最小的，然後把這個索引值存放起來，內層迴圈一次就交換

//至outer所在的數字.

public void selectionsort()

arr[inner] = temp;
this.displayelements();
console.write("\n");}}
}

資料結構 2 排序演算法

常見的排序演算法 氣泡排序 選擇排序 插入排序 歸併排序 快速排序 堆排序 includeusing namespace std void swap int a,int i,int j 冒泡法 平均時間複雜度 o n 2 void bubblosort int a,int n void bubblo...

資料結構和演算法系列（3）排序演算法

使用場景 o n n n 1 2 如果n比較小的話它的時間複雜度就會降級 資料量比較小，常見於小遊戲中10個左右資料的排序場景 具體實現 氣泡排序演算法 適用於資料量比較小的場景 param array public static void bubblesort int array if flag ...

資料結構與演算法（九）排序

演算法 時間複雜度 平均 時間複雜度 最壞 時間複雜度 最好 空間複雜度 穩定性氣泡排序 o n 2 o n 2 o n o 1 穩定選擇排序 o n 2 o n 2 o n 2 o 1 不穩定插入排序 o n 2 o n 2 o n o 1 穩定希爾排序 o nlogn o n 2 o n o 1...