選擇排序和堆排序

選擇排序：每次選擇最小的元素。

遍歷第一遍：第一位開始，從左到右找到最小的元素，和第一位交換

遍歷第二遍：第二位開始，從左到右找到最小的元素，和第二位交換

遍歷第三遍：第三位開始，從左到右找到最小的元素，和第三位交換

遍歷第四遍：第四位開始，從左到右找到最小的元素，和第四位交換

。。。。

就這麼簡單！

#include 

#include 
using
namespace
std;
void selectionsort(vector
& arr)
swap(arr[i], arr[minindex]);
}}int main();
selectionsort(a);
for(auto c : a)
cout
<< c << endl;
return
0;}

選擇排序（選擇排序和堆排序）

選擇排序 從序列中依次選出最小值 或者最大值 放在一側。這樣的排序叫選擇排序。這裡我們對選擇排序進行優化，一次就選出當前序列的最大值和最小值。分別放在最右端和最左端。然後left right 使得序列範圍縮小，再進行選擇最大和最小值。void selectsort int a,int n 3選擇排序...

選擇排序 選擇排序和堆排序

選擇排序 基本思想 每一趟 第i趟，i 0,1，n 2 在後面n i個待排序的資料元素集合中選出關鍵碼最小的資料元素，作為有序元素序列的第i個元素。待到第n 2趟做完，待排序元素集合中只剩下1 個元素，排序結束。一 選擇排序 每一次在一組數中選最大的放到最後,然後再在剩餘的數中選次大的數放到倒數第二...

選擇排序 （選擇排序和堆排序）

原理 每一次從無序區間選出最大 或最小 的乙個元素，存放在無序區間的最後 或最前 直到全部待排序的資料元素排完 穩定性 不穩定 1.乙個穩定的排序可以變成不穩定的排序 2.乙個本身就不穩定的是不可能變成穩定的 空間複雜度 o 1 時間複雜度 o o n 2 public static void se...