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