選擇排序及其優化

一、原始的選擇排序

選擇排序（selection sort）是一種簡單直觀的

排序演算法

。它的工作原理是每一次從待排序的

資料元素

中選出最小（或最大）的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。

#includeusing namespace std;

void selectionsort(int arr,int n)/* 選擇排序*/
; selectionsort(a,10);
printarray(a,10);
float b[4]=;
selectionsort(b,4);
printarray(b,4);
string c[4]=;
selectionsort(c,4);
printarray(c,4);
student d[4]=,,,};
selectionsort(d,4);
for(int i=0;i<4;i++)
cout
int *arr=generaterandomarray(m,0,m);
selectionsort(arr,m);
printarray(arr,m);
delete arr;
return 0;
}

選擇排序及其優化

選擇排序基礎版 public static int selectsort int array int temp array i array i array index array index temp return array 選擇排序就是在未序的序列中選出乙個最大或最小的值放到已序序列的末尾，當內...

選擇排序及其優化

public void selectionsort int a if minindex i 其中 swap 方法用於交換陣列元素 private void swap int a,int i,int j 一共進行 n 1 輪，每輪都確定乙個最小的數 也可以是最大的 記錄下最小數的索引，最後再和開頭的數...

選擇排序法及其優化

選擇排序法及其優化 巧若拙選擇排序基礎演算法是每一趟從待排序的資料元素中選出最小 或最大 的乙個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完。選擇排序基礎演算法 如下 void selectsort 1 int vec,int n 選擇排序基礎演算法 int i,j,min in...